传送门:bzoj4447 题解: 调试简直恶心，不过调完发现其实还是挺好写的。 用\(\mathrm{set}\)维护一段\(0\)区间的左右端点，每次最多修改两个点，所以很好维护。 查询的时候在\(y = x + \frac{n}{2} \mod n\)的位置找这个点最近的区间，一定是离\(x\)最远的区间，注意如果某段区间包含了\(y\)那么还要考虑它附近的两个区间. code 相关文章： 2022-03-03 2021-12-24 2022-01-12 2022-12-23 2021-07-23 2021-10-30 2022-12-23