摘要： T1. 数据结构 注意到可以离线，考虑整体二分。每次执行前一半操作，如果发现超过了 \(y\)，那么答案就在前一半操作，否则就在后一半操作（如果补一个操作编号为 \(0\)，整体加极大值的操作）。 所以只需要维护操作区间 \([l, r]\) 和答案在 \([l, r]\) 内的询问集合即可。使用树 阅读全文