摘要: D 先把所有区间按 $r$ 排序,设 $S_i$ 为与第 $i$ 个区间相交的区间的集合(包括 $i$),那么我们可以把这些区间分为 $4$ 类: 1. $S_i$ 中除了 $0$ 之外有不止一种颜色。 2. $S_i$ 中只有一种不为 $0$ 的颜色。 3. $S_i$ 中除了 $0$ 之外只有一 阅读全文
posted @ 2019-11-28 20:21 sjkmost 阅读(398) 评论(0) 推荐(0) 编辑