带修莫队

上例题: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/

讲完了

莫队系列完

0 0 votes
文章评分

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据

0 评论
Inline Feedbacks
View all comments