🍞🍞

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