[BZOJ3585&3339][Rmq Problem][莫队+二分+树状数组]
[BZOJ3585&3339][Rmq Problem][莫队+二分+树状数组]题目大意:有一个长度为n的数组{a1,a2,…,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。思路:先把所有操作离线然后莫队,然后对于每个操作,先二分最多的从1开始一段连续的数n。(连续的一段值肯定是n)这样n+1就是最小没有出现过的自然数。然后把0特判一下就好了。有一个优化就是不考虑大于n的数,因为这些数
原创
2017-03-29 18:58:40 ·
417 阅读 ·
0 评论