目录
带修莫队
上例题:https://www.luogu.org/problemnew/show/P1903
看题解:https://www.tongli.ink/share/luogu-p1903
讲完了
树上莫队
此前我们提到的所有的莫队都是在一维的序列中进行的修改、查询。如果我们要在一个树上用莫队,就得用树上莫队了。可是莫队是用来解决一个维度上的操作啊,对于一个树我们应该如何解决?那就把树拍成一条线。
上例题: https://www.luogu.org/problem/SP10707
看题解: https://www.tongli.ink/share/sp10707-cot2-count-on-a-tree-ii/
讲完了
回滚莫队
上例题: https://www.luogu.org/problem/AT1219
看题解: https://www.tongli.ink/problems/luogu/at1219-bzoj-4241/
讲完了