传送门
分析
我们考虑先将所有数离散化
之后我们对于每个状态用一个bitset来记录
其中第i段表示颜色i的信息
对于每一段信息均是段首若干1，剩余若干0表示这种颜色有多少个
于是我们不难想到莫队
答案就是1的总个数-异或值的1的个数乘3
但是我们发现开1e5*1e5的bitset会炸
于是我们考虑把1e5个询问分组，一次只考虑25000个询问
这个样子就能过了
p4688 [Ynoi2016]掉进兔子洞
原文：https://www.cnblogs.com/yzxverygood/p/10527348.html
