2021年2月15日
CF1034D Intervals of Intervals
摘要： 考虑查询一段区间 [l,r] 里线段并的长度怎么做。可以枚举右端点，维护左端点的答案。同时对数轴上每个位置，记录最后一个覆盖到它的线段编号，用 set 维护数轴上的这些线段。加入一条新线段时，要更新答案，相当于对一段左端点的答案做区间加。回到本题，可以二分价值第 k 大的区间的价值，然后求价值大于等于 mid 的区间数量，做法和上面类似 阅读全文
posted @ 2021-02-15 16:38 duyiblue 阅读(812) 评论(1) 推荐(2) 编辑