摘要：上一篇：扩展莫队小总结（一） 首先分析最普通的莫队的时间复杂度： $Q$次询问，每次询问移动左右指针，保证移动的长度为$O(\sqrt {n})$级别，每次添加或删除操作的时间都是$O(k)$ 总时间复杂度$O(Qk\sqrt{n})$ 回滚莫队： 普通莫队要求删除和添加都是$O(k)$的级别，但有 阅读全文

摘要：不要在意尴尬的标题 最裸的莫队大家都会吧，我就不多说了 那么这是一篇关于扩展莫队的小总结 莫队的经典应用：多次询问区间内不同元素数量 本文将以本问题为中心，坚持.... 树上莫队 凡是能在序列上搞的问题就可以上树 问题变成询问某条树链上不同元素数量 把树变成序列？$dfs$序！ 先对树处理出$dfs 阅读全文