六月 30, 2024

全局平衡二叉树

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

二月 04, 2024

树分治

树分治树分治将分治技术运用到了树上，可以更好地维护两点间的路径问题，如果整棵树是一个序列，则可以看做是 CDQ 分治或者是整体二分。 主要思想就是递归的层...