spdarkle

摘要： CF2018E2 Solution 先考虑E1的做法。 首先我们如果钦定一组 \(k\) 条线段的话，容易求出最大组数。 简单来讲就是将所有端点按照右端点排序，这样只需要考虑一个偏序，然后扫描，将区间 \([l_i,r_i]\) 加一，当发现某个点的值为 \(k\) 时，就说明分成了一组方案。 此时 阅读全文