资讯详情

考虑一个结论是，最多选择两个区间。

维护一个线段树，每个结点维护左端点右端点和答案，就像维护模拟费用流那样，合并的时候天然保证了相交部分最少。