摘要：
Tarjan之求LCA 不要问我为什么写完Tarjan还要再补一句“求LCA的那个” 因为只说Tarjan的话完全不知道你指的是哪个算法…… 劳模Tarjan同志证明了好多算法，而且全都叫Tarjan算法（是不会起名了吗x） 这个Tarjan是一个求LCA的离线算法 关于什么是在线什么是离线…… “ 阅读全文
摘要：
最近公共祖先(LCA) 2017-09-06 好东西啊,今天终于会了qwq......(左右的dalao都会qaq) 吐槽:有dalao在旁边装萌新.....就我一条咸鱼 LCA主要是有3中方式:Tarjan,倍增,树链刨分 今天我学的是前两种; 说倍增:倍增一共有两种方法,(预处理),就是预处理是 阅读全文