Dream of Decision

原创 bzoj1878/洛谷1972 [SDOI2009]HH的项链

这题想着用线段树对于我这个蒟蒻来说太难了啊。。 然后看了题解知道是莫队算法。。貌似还有一个【小Z的袜子】这么一个例题 实际上我觉得这题比较容易入门吧 莫队算法就是优化之后的暴力，离线处理区间问题 通过分块把区间进行排序，然后枚举区间，只要知道[L,R]中的ans，那么就可以得出[L+1,R],[L,R+1],[L,R-1],[L-1,R]的ans，不过我们可以直接通过两个下标来进行对区间的