bzoj 2038 小Z的袜子
题目链接分析：这道题就是暴力找，但是有一种方法，通过巧妙地重新整理查询的次序，来降低复杂度。这种算法叫莫队算法，适用于离线的区间查询问题。如果我们已经知道了对于查询[L, R]的答案，那么对于这道题，[L-1,R],[L+1,R]等等的问题查询其实只需要O(1)O(1)的转移，这种情况的计算就可以用莫队算法巧妙地解决。方法是这样的，对所有查询离线，然后重新分块排序。对于NN个查询，我们分出N‾‾√\
原创
2017-02-27 21:10:53 ·
236 阅读 ·
0 评论
关注
分享
扫一扫