2019年11月24日
AcWing 362. 区间
摘要： 听书上说有贪心 + 数据结构的做法，研究了一下。 朴素贪心 考虑把所有线段按照右端点 $b$ 从小到大排序，依次考虑每一条线段的要求： 如果已经满足要求则跳过 否则尽量选择靠后的数（因为之后的线段的右端点都在这条线段的右边，这样容错更高） 所以，我们可以建一个数组，$d[i]$ 表示 $i$ 数字是 阅读全文
posted @ 2019-11-24 19:00 DMoRanSky 阅读(156) 评论(0) 推荐(1) 编辑