2016年2月29日
BZOJ2038 [2009国家集训队]小Z的袜子(hose)（莫队算法）
摘要： 神奇的莫队算法，用来解决可离线无修改的区间查询问题： 首先对原序列进行分块，√n块每块√n个； 然后对所有查询的区间[l,r]进行排序，首先按l所在的块序号升序排序，如果一样就按r升序排序； 最后就按顺序一个一个求出各个查询的结果：知道[l,r]的答案，并且在此基础上能在比较快地在O(x)得到相邻区 阅读全文
posted @ 2016-02-29 10:41 WABoss 阅读(920) 评论(0) 推荐(0) 编辑