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