2018年10月25日
[BZOJ4082][Wf2014]Surveillance[倍增]
摘要： 题意 给你一个长度为 $len$ 的环，以及 $n$ 个区间，要你选择尽量少的区间，使得它们完全覆盖整个环。问最少要多少个区间。 $len,n\leq 10^6$ . 分析 考虑普通的区间覆盖的贪心做法，这里只需要倍增一下。 如果区间 $r 处理区间覆盖的技巧：记录 后缀最小值 $mn$，如果$mn 阅读全文
posted @ 2018-10-25 15:37 fwat 阅读(208) 评论(0) 推荐(0) 编辑