2022年5月18日
cf1555 E. Boring Segments
摘要： 题意： 有 n 个闭区间，每个区间有左右端点 l,r 和价值 w。要求选出一个区间集合，集合中的区间能覆盖线段 \([1,m]\)，且价值最大的区间与价值最小的区间的价值之差最小。 保证答案存在 \(1\le l_i < r_i\le m\) 思路： 错解：二分，check不知咋写 正解：双指针，维 阅读全文
posted @ 2022-05-18 14:58 Bellala 阅读(19) 评论(0) 推荐(0)