摘要：
#树上莫队 原来莫队还能上树 ####算法简介 很多数据结构都是用某种方法，把树变为序列进行操作。 例如树链剖分，使用用 $dfs$ 序把树强行变成一个序列。 为了发扬这种好用的做法，树上莫队也采用了相似的做法，但它使用的是括号序 $qwq$ ###括号序 ####定义 括号序，是一种 $dfs$ 阅读全文
摘要：
#带修莫队 原来莫队还能带修 $qwq$ ####算法简介 普通莫队是不支持修改的…… 但是根据 $DP$ 的思想，我们可以再给莫队加上一个时间维，表示在这次查询之前有多少次的修改。 如果普通莫队每个询问是这样写的 $[l, r]$，那带修莫队就这样 $[l, r, time]$ 带修莫队也是可以 阅读全文
摘要：
#普通莫队 ####形式 对于序列上的区间询问问题，如果 $[l, r]$ 的答案可以 $O(1)$ 扩展到 $[l-1,r],[l+1,r],[l,r-1],[l,r+1]$ 的答案，就能够在 $O(n\sqrt{n})$ 的时间复杂度内求出所有答案。 ####概述 将询问离线后，按某种方法排序， 阅读全文