摘要: T1:录制节目 可以将原题转化成 有 $n$ 条线段,可以保留若干条线段,并且可以分成两部分,使得每部分的线段互不相交 先将所有线段按右端点做升序排序,且按左端点做降序排序 然后维护两个变量 last1 和 last2 last1:第一个部分的最后的端点 last2:第二个部分的最后的端点 尽量让 阅读全文