\(对查询的边x，分为两种情况 \)
\(第一种，x为最大边，只需要找离x最近且比x小的两条边判断a+b>x就够了，此处可用multiset \)
\(第二种，x不是最大边，那么需要找到一个b，使得b \geq x，b-a<x \)[……]
标签：平衡树
[ZJOI2006]书架
题目描述
小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。
小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常好的，[……]
列队（NOIP2017）
题目描述
Sylvia 是一个热爱学习的女♂孩子。
前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。
Sylvia 所在的方阵中有n×m名学生，方阵的行数为 nn，列数为 mm。
为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中 的学[……]