Zeardoe

摘要： 假设有 $n$ 个区间，考虑将值域离散化，使其与 $n$ 同阶。 CF1701D 给定一些区间，给它们分别赋上区间内一个值，使得这些值不重复。 对区间右端点排序，遍历一遍，每次赋值尽量靠近左端点的值。 时间复杂度 $O(n \log n)$。 ZOJ2667 有若干个带权值区间，选定几个区间，使得它 阅读全文