摘要：
1.简介 这其实是一个很神奇的东西，分为三种，其中比较常见的是：重链剖分，长链剖分； 那么·这个用来解决什么问题呢？ 这个数据结构支持对于树上的·两个节点x，y，将其两点间的路径上的所有数加上一个值，并且可以查询 x到y的最短路上边的权值和。 3.相关概念 树链剖分：一种对树进行划分的算法，它先通过 阅读全文
摘要：
1.例题入门 例题：洛谷传送门 P3380 【模板】二逼平衡树（树套树） 题目大意：维护一个有序数列，其中需要提供以下操作： 查询k在区间内的排名 查询区间内排名为k的值 修改某一位值上的数值 查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647) 查询k在区间 阅读全文