Loading

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