Loading

P6645 [CCO 2020] Interval Collection

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

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

posted @ 2025-10-14 19:08  Alexande  阅读(5)  评论(0)    收藏  举报