[BZOJ3339] Rmq Problem（线段树）传送门
这个题的方法好像很多啊
1.莫队暴力
2.线段树 + 离线处理
先预处理出sg[i]表示前i个数的sg值，next[i]表示i的下一位置在哪里，如果后面再没有i，那么next[i] = n + 1
然

[BZOJ2120] 数颜色 && [bzoj2453] 维护队列（莫队 || 分块）传送门
只有第一个，第二个权限题。

分块，然而wa，没看出来错在哪里，有时间再看。


1 #include <cmath>
2 #include <cstdio>
3 #include <iostream>
4 #include <algo

[luoguP2709] 小B的询问（莫队）传送门

个数　　1　　2　　3　　4　　5
答案　　1　　4　　9　 16　 25
做差　　1　　3　　5　　7　　9

显然增加一个数只需要增加 ton[a[x]] << 1 | 1 即可
　　减去一

[luoguP1972] [SDOI2009]HH的项链（莫队 || 树状数组 || 主席树）传送门

莫队基础题，适合我这种初学者。
莫队是离线算法，通常不带修改，时间复杂度为 O(n√n)
我们要先保证通过 [ l , r ] 求得 [ l , r + 1 ] , [ l , r 1 ] , [ l 1 , r ]