\(对查询的边x，分为两种情况 \)
\(第一种，x为最大边，只需要找离x最近且比x小的两条边判断a+b>x就够了，此处可用multiset \)
\(第二种，x不是最大边，那么需要找到一个b，使得b \geq x，b-a<x \)[……]
分类：线段树
【模板】二逼平衡树（树套树）
题目描述
您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：
- 查询k在区间内的排名
- 查询区间内排名为k的值
- 修改某一位值上的数值
- 查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647)
- 查询k在[……]
Dynamic Rankings
题目描述
给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答上面的问题。[……]
数颜色
Qtree3
题目描述
给出N个点的一棵树（N-1条边），节点有白有黑，初始全为白
有两种操作：
0 i : 改变某点的颜色（原来是黑的变白，原来是白的变黑）
1 v : 询问1到v的路径上的第一个黑点，若无，输出-1
输入输出格式
输入格式：
第一行 N，Q，表示N个点和Q个操作[……]
Qtree1
题目描述
给定一棵n个节点的树，有两个操作：
- CHANGE i ti 把第i条边的边权变成ti
- QUERY a b 输出从a到b的路径中最大的边权，当a=b的时候，输出0
输入输出格式
输入格式：
第一行输入一个n，表示节点个数
第二行到第n行每行输入三个数，u[……]
割草
过年
送花（洛谷P2073）
题目背景
小明准备给小红送一束花，以表达他对小红的爱意。他在花店看中了一些花，准备用它们包成花束。
题目描述
这些花都很漂亮，每朵花有一个美丽值W，价格为C。
小明一开始有一个空的花束，他不断地向里面添加花。他有以下几种操作：
操作 含义
1 W C 添加一朵美丽值为W，价格[……]
[SDOI2014]旅行
题目描述
S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。
为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免麻烦[……]