合集-数据结构
摘要：基本知识 定义上线段树就是一种可以维护区间信息的数据结构，在原数列的基础上多加了一些点，一层一层往上合并的过程。 特殊的就是打 lazy tag 方式和其他的一些线段树处理方式。 多种标记的时候需要分析优先级，比如加法和乘法的优先级。 典型线段树 区间加法乘法：考虑分配律，乘法的时候应该先下传乘法标
阅读全文
摘要：树上性感操作 序言 好的又来写序言了，其实我这一块学的不是很扎实，所以这篇文章就是自己的一个整理，写的丑勿喷。 树上启发式合并（Dsu on Tree） em学这个首先要学会启发式合并，就是说当两个集合需要合并到一起的时候，把大小较小的集合合并到较大的集合里，这个操作的复杂度仅为 \(O(\log
阅读全文
摘要：莫队 序言 其实我不是很赞成把分块和莫队放到一起的（可能是我太菜了），原本这周先学的树上合并，树分治扫描线那些的，但是没怎么懂，先写一个记忆最新的吧。 简介 莫队算法是由莫涛提出的算法，莫队算法可以解决一类离线区间询问问题，适用性极为广泛。同时将其加以扩展，便能轻松处理树上路径询问以及支持修改操作。
阅读全文
