摘要：
HDU4010 类比静态区间问题->动态区间问题的拓展 我们这里把区间变成树，树上的写改删查问题，最最最常用LCT解决 LCT用来维护动态的森林，对于森林中的每一棵树，用Splay维护。 LCT是把这些Splay关联在一起的数据结构 我们以HDU4010为例子 这里把树存成了图，邻接表表示，对于森林 阅读全文
摘要：
BZOJ1602 求最近公共祖先有三种常用的方法，在线的有两种，分别是树上倍增算法和转化为RMQ问题 离线的有一种，使用Tarjan算法 这里，我们介绍复杂度优异并且在线的倍增算法，至于后续的两种方法等到之后接触了相关方面的内容之后再进行补充，到时候写一篇总结 我们在计算树上的两点的最短路径时，如果 阅读全文