\(对查询的边x，分为两种情况 \)
\(第一种，x为最大边，只需要找离x最近且比x小的两条边判断a+b>x就够了，此处可用multiset \)
\(第二种，x不是最大边，那么需要找到一个b，使得b \geq x，b-a<x \)[……]
标签：动态开点
【模板】二逼平衡树（树套树）
题目描述
您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：
- 查询k在区间内的排名
- 查询区间内排名为k的值
- 修改某一位值上的数值
- 查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647)
- 查询k在[……]
数颜色
[SDOI2014]旅行
题目描述
S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。
为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免麻烦[……]
列队（NOIP2017）
题目描述
Sylvia 是一个热爱学习的女♂孩子。
前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。
Sylvia 所在的方阵中有n×m名学生，方阵的行数为 nn，列数为 mm。
为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中 的学[……]