这题有人写全局平衡二叉树做法吗

P3384 【模板】重链剖分/树链剖分

有这种做法？
by Iwara_qwq @ 2022-06-24 15:40:01

---

@[Lovable_xyz](/user/724676) 听铃说能做
by jijidawang @ 2022-06-24 15:41:38

---

@[cxy2022](/user/203008)
by fjy666 @ 2022-06-24 15:42:33

---

@[fjy666](/user/366338) 我一直懒得写这段时间在忙着学字符串 但是我记着 rin 的博客里有一篇吧
by YamadaRyou @ 2022-06-24 15:49:59

---

@[cxy2022](/user/203008) rin 的博客里那个没有子树操作吧 <https://www.luogu.com.cn/blog/nederland/globalbst>
by jijidawang @ 2022-06-24 15:52:24

---

操作是独立的，可以链加链求和用全局平衡二叉树，其他操作用 dfs 序和树状数组
by panyf @ 2022-06-24 16:01:41

---

@[jijidawang](/user/227514) 草，那类似 LCT 那样维护子树就行吧
by YamadaRyou @ 2022-06-24 16:04:46

---

@[panyf](/user/221955) ？为什么独立
by jijidawang @ 2022-06-24 16:07:05

---

@[panyf](/user/221955) 为啥是独立的？
by Smile_Cindy @ 2022-06-24 16:27:52

---

|