摘要：
到目前为止，平衡树应该是我学过的数据结构里面最难的一个了。（顺便贴上一个我认为treap讲解的比较好的博客https://blog.csdn.net/u014634338/article/details/49612159） 此篇博客只会讲解treap平衡树中较为关键的操作。 前情提要 siz：这里的 阅读全文
摘要：
AB水题 C 我们可以得知，选取一个点做为工业城市，要使得答案最优，就要优先选择深度大的点，而对于一个点，如果选择了该点，那么其子树中的所有点肯定均被选择了，那么子树选择了的点对当前点是会有影响的。 什么影响呢？选择此点，子树中所有点的贡献都会 −1，那么我们可以定义该点的贡献为 此点深度-儿子个数 阅读全文