随笔分类 -  其他 -- 树上莫队

扩展莫队小总结（一） （树上/带修改莫队）
摘要：不要在意尴尬的标题 最裸的莫队大家都会吧，我就不多说了 那么这是一篇关于扩展莫队的小总结 莫队的经典应用：多次询问区间内不同元素数量 本文将以本问题为中心，坚持.... 树上莫队 凡是能在序列上搞的问题就可以上树 问题变成询问某条树链上不同元素数量 把树变成序列？$dfs$序！ 先对树处理出$dfs 阅读全文
posted @ 2019-03-20 23:14 guapisolo 阅读(259) 评论(0) 推荐(0)