Different Integers (牛客多校) (区间不同数的个数+队列加倍的妙处, 莫队)
题目大意:
给一个序列 ai , 然后 m 次 询问 L,R , 每次回答 a1---al + ar---an, 这2个区间的不同数的个数
思路1:
- 通过队列加倍, 将2个断开的区间,合在一起, 每次询问就是 R --L+n
- 然后区间不同数的个数, 将每一个数第一次出现位置的权值设置为 1, 其他为 0, 利用树状数组求和
- 然后 更具区间 li 离线(从小到大处理即可)
思路2:
- 典型的莫队问题....
- 这道题时间复杂度比较卡
