2018年9月30日
莫队、带修莫队、树上莫队详解
摘要： 这几天学习了莫队算法，试着写一篇比较详细的莫队教程吧... 普通莫队 简介 莫队是一种基于分块思想的离线算法，用于解决区间问题，适用范围如下： 1. 只有询问没有修改。 2. 允许离线。 3. 在已知询问 $[l,r]$ 答案的情况下可以 $O(1)$ 得到 $[l,r 1],[l,r+1],[l 阅读全文
posted @ 2018-09-30 17:19 ouuan 阅读(8774) 评论(7) 推荐(7) 编辑