模拟赛。
T1
脑筋急转弯。
T2
将询问离线，将询问按照 排序。循环 。用 set<pii> 记录每个 ，其中 表示前缀和。从 的时候加入 。对于一个询问 ，在 set 二分出最后一个 的 iterator，然后再暴力往下寻找（因为往上寻找就爆炸了）第一个（也就是最大的） 使得 。 不用管，因为右端点比 大的还没出生呢。
T3
神秘 BK 算法。
T4
没改
后日谈
今天还真是颓废呢。
Thanks for reading!
这是2025年6月19日的日记
模拟赛。
脑筋急转弯。
将询问离线，将询问按照 排序。循环 。用 set<pii> 记录每个 ，其中 表示前缀和。从 的时候加入 。对于一个询问 ，在 set 二分出最后一个 的 iterator，然后再暴力往下寻找（因为往上寻找就爆炸了）第一个（也就是最大的） 使得 。 不用管，因为右端点比 大的还没出生呢。
神秘 BK 算法。
没改
今天还真是颓废呢。