摘要：1.BST二叉搜索树 顾名思义，它是一棵二叉树。 它满足一个性质：每一个节点的权值大于它的左儿子，小于它的右儿子。 当然不只上面那两种树的结构。 那么根据性质，可以得到该节点左子树里的所有值都比它小，右子树的都比它大。 而平衡树都是基于BST的。 为什么叫做平衡树？对于数的操作可能会破坏BST的性质 阅读全文

摘要：线段树套平衡树 可能后面还会写其他类型的树套树，这里写的是线段树套平衡树。 这里看一下某谷的模板题https://www.luogu.com.cn/problem/P3380 其实作为蒟蒻，我是没有看出来树套树的，在大佬们的帮助下，我理解了思路。 其实特别好做（才怪，调了一晚上，码量很难受） 基本上 阅读全文