「一本通 4.2 例 3」与众不同 题解 - Emoji-happy

Wait 5 sec.

【摘要】一.题意 一道比较综合的RMQ(倍增)问题。 给你 \(n\) 个数 \(a_1,a_2,...,a_n\),\(m\) 次询问,每次给定一个区间 \([l,r]\) ,让你求出最长的一段序列,满足这个序列中的数各不相同,输出这段序列的长度。 对于全部数据,\(1\le N,M\le 2\times 阅读全文