2021年8月1日
CF1555E Boring Segments
摘要： 题目传送 这题比赛的时候想出来了，挺高兴的。 首先我们把区间按花费排序，然后用一个双指针扫描花费的最大值和最小值，那么在这之间的区间都可以选，而且随着最大值的增加，其最小值的指针必然是单调不减的，因此我们只要用一个数据结构，支持区间修改和查询是否完全被覆盖就行了。 那必然是线段树了，区间修改+查询最 阅读全文
posted @ 2021-08-01 15:02 mrclr 阅读(38) 评论(0) 推荐(0) 编辑