2015年4月30日
区间种类统计类问题
摘要： 1. 莫队算法将询问按照左端点分为sqrt级别块进行排序,然后顺序处理.例题 小Z的袜子2. 树状数组一种很有技巧性的东西对于一些离线的这类问题,我们可能要统计在一段区间内的种类数,那么我们可以用差分的办法维护前缀和.具体地说,我们将询问按左端点排序,那么我们就可以从左到右处理了.看代码比较清楚,好... 阅读全文
posted @ 2015-04-30 11:03 zball 阅读(386) 评论(0) 推荐(0) 编辑