Tethys

未归档

题解(6)

/ 注册

全部文章 / 未归档（共1篇）

树链剖分

树链剖分是个好东西呀我挺喜欢用树剖求\(LCA\)的因为我不太会打倍增接下来就稍微说一下树剖的实现首先我们先引入几个概念：重儿子：这个点的子树中\(siz\)最大的轻儿子：子节点中除了重儿子的节点都是轻儿子重边：与重儿子相连的边轻边：与轻儿子相连的边重链：...

树链剖分

2020-07-29

0 511