2020年2月6日
CF1175E Minimal Segment Cover(并查集/倍增)
摘要： CF1175E Minimal Segment Cover(并查集/倍增) (倍增做法就不讲了) 将线段$[l,r]$按照$l$排序，对于每个前缀的l就能求出最大的$r$ 当我们不断增大$r$时，当前$l$对应位置的覆盖就不能满足询问所需，就需要不断向右边寻找最优的线段完成覆盖 每次接上去一个最优的 阅读全文
posted @ 2020-02-06 10:36 chasedeath 阅读(224) 评论(0) 推荐(0) 编辑