题目链接
我们想知道一个区间内的众数的个数,那么,我们可以把区间看成两种形式:「完整区间」、「不完整区间」,我们把一个区间分成这样的两种,然后可以预处理出来一个「完整区间」内的众数的个数,那么如果我们现在假设知道了这个答案,岂不是就可以对不完整区间进行查询了,如果一个不完整区间的数,能改变当前答案,那么也就是说明它的后面的第ans个它自己是在区间内的,那么我们可以预处理这个信息即可。
当然,本题有个很坑的地方,切记l和r的大小关系一定要判断。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include