这东西是个运用为O（logn）的莫队。
正常莫队的updata函数转移是O（1）的，可这个题时光非常宽泛，可以套两个树状数组，那两个东西很好保护，第一个直接普通权值树状数组保护，第二个开一个桶，记载当前区间内某个数的涌现次数，当从0->1时，第二个树状数组+权，1->0时，第二个树状数组-权，别的情形不用管，这样便可以够用莫队轻松弄掉了。正常莫队的updata函数转移是O（1）的，可这个题时光非
阅读背景：
BZOJ3236作业
来源：互联网
分享到：
