摘要：这个莫队如果用线段树来维护的话，复杂度是$O(n\sqrt{n}logn+qlogn)$ 很明显，可以看出来莫队每次$O(1)$的移动因为套上了线段树变成了$O(logn)$，但莫队移动的总数是非常大的，所以乘起来复杂度就上天了。 那么有没有一种方法在修改上能够比线段树更快，同时又能相比暴力较快地回 阅读全文

摘要：对树的dfs序分块，打开了新世界的大门233 第一关键字是l所在的块，第二关键字是r所在的块，第三关键字是时间，分完块后暴力莫队即可 dfs序分块战术核导弹速度超快～ 阅读全文

摘要：2016-05-09 UPD：学习了新的DFS序列分块，然后发现这个东西是战术核导弹？反正比下面的树分块不知道要快到哪里去了 学习了树上莫队，树分块后对讯问的$dfs序$排序，然后就可以滑动树链处理答案了。 关于树链的滑动，只需要特殊处理一下$LCA$就行了。 在这里一条树链保留下来给后面的链来转移 阅读全文

摘要：$SDOI2016Day-1$临时抱佛脚学习一下莫队算法$233$ 我预感到自己省选要爆0hhh $so$ $sad$ 阅读全文