七月 14, 2024

Link-Cut Tree

Link-Cut Tree（动态树）本文章中的部分代码和思路来自于 Link Cut Tree - OI Wiki...

七月 03, 2024

平衡树

平衡树本文章中的部分代码和思路来自于 Treap - OI Wiki 和 Splay 树 - OI Wiki。 平衡树是二叉查找树的一种，二叉查找树有一个...

六月 30, 2024

全局平衡二叉树

引入我们都知道，树链剖分的时间复杂度如下表： 链修改 链查询 子树修改 子树查询 时间复杂度 $O(\log^2 n)$ $O(\log^2...