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