2015年12月10日
BZOJ2038: [2009国家集训队]小Z的袜子(hose) 莫队算法
摘要： 要使用莫队算法前提 ，已知[l,r]的答案，要能在logn或者O(1)的时间得到[l+1,r],[l-1,r],[l,r-1],[l,r+1],适用于一类不修改的查询优美的替代品——分块将n个数分成sqrt(n)块按区间排序，以左端点所在块内为第一关键字，右端点为第二关键字，进行排序也就是以( po... 阅读全文
posted @ 2015-12-10 11:04 shuguangzw 阅读(162) 评论(0) 推荐(0) 编辑