引言 树套树，顾名思义，就是要将两种或多种树形数据结构结合起来，解决一些单独无法解决的问题。 如果说要解决区间上的问题，如最大值，区间修改等，肯定会想到线段树。 但是线段树不能查询第k大，不能查询一个数在区间的排名，自然也不能查询前驱和后继。 平衡树可以解决查询排名、前驱、后继等问题 ...

我实在是不想再打一遍树状数组套替罪羊树了。。。 然后在普通平衡树瞎逛的时候找到了以前看过vector题解 于是我想：为啥不把平衡树换成vector呢？？？ 然后我又去学了一下ZKW线段树 就用ZKW线段树套vector水过啦！！！ 每个ZKW线段树的节点保存一个vector 操作 ...

题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询k在区间内的排名 查询区间内排名为k的值 修改某一位值上的数值 查 ...

嗯好的今天我们来谈谈cosplay splay是一种操作，是一种调整二叉排序树的操作，但是它并不会时时刻刻保持一个平衡，因为它会根据每一次操作把需要操作的点旋转到根节点上 所谓二叉排序树，就是满足对树中的任意一个节点，它左子树上的任意一个值比它的值小，右子树上的任意一个值比它的值大的一棵二叉树 ...

定义 后缀平衡树，就是动态的维护后缀数组，可以 \(O(\log n)\) 在末尾插入字符，\(O(\log n)\) 查询 \(rank,SA\)。但是由于是维护的后缀信息，所以插入只能在末尾插入字符（然后转化成在开头加一个字符），相当于添加一个后缀。 在线构造 方法一： 我们需要一种 ...

后缀平衡树简介 后缀平衡树是一种动态维护后缀排序的数据结构。 具体而言,它支持在串\(S\)的开头添加/删除一个字符。 前置知识-重量平衡树 重量平衡树保证操作影响的最大子树大小是最坏的或均摊的或期望的\(O(logn)\)。 不采用旋转机制的重量平衡树-替罪羊树 替罪羊树依赖于一种暴力 ...

用数据结构乱堆树套树的方法来解决这类问题。这类树套树解法以码量大和难调试著称。 通过用一种（棵？）数据 ...

BZOJ1513 我们经常提及的二维线段树有两种写法，一种是四分树，一种是树套树，写成四分树的都是神仙。 树套树写法还是比较好理解的，不过要是让自己硬套的话可能很不容易套出来的 这里的二维线段树，外层线段树是对方阵的正投影，而内层线段树是对方阵的侧投影 这里的内层线段树可以变换成一棵普通 ...