摘要：
动态树 $\text{(LCT)}$ 介绍篇 简介 $\text{LCT}$，全名 $\text{Link Cut Tree}$，一般基于 $\text{Splay}$ + 实链剖分 来实现 $\text{LCT}$ 能够支持许多的操作： 查询/修改树上某条链的信息 将任意一点变为原树的根 动态连边 阅读全文
摘要：
论求 $lca$ 最有效的方法是 $standard_table$ : 欧拉序 + $ST$ 表 $multiplication$ : 倍增 $tree_chain_subdivision$ : 树链剖分 $\to link\leftarrow$ #include<bits/stdc++.h> us 阅读全文