摘要： 有一个结论，答案一定是所有包含其合法区间中$l$最大且$r$最小的 证明比较容易，考虑两个合法区间有交，那么交必然合法，同时交也必然包含该区间，因此这个区间一定是合法的（取$l$最大的和$r$最小的两个区间求交）且必然最小 将询问离线，类似于[cf997E][https://www.cnblogs. 阅读全文