2019年9月26日
codeforces1175E Minimal Segment Cover 倍增
摘要： 题目传送门 题意：给出n条平行于x轴的线段，q次询问，每次询问一个区间最少要几条线段来覆盖，若不能覆盖则输出-1. 思路：先考虑贪心，必定是先找到，所有左端点小于等于$x$的线段的右端点最大在哪里，然后答案加一，将$x$挪到这个最大右端点，继续贪心，直到右端点大于$y$。 考虑优化，可以用倍增来加速 阅读全文
posted @ 2019-09-26 19:46 光芒万丈小太阳 阅读(210) 评论(0) 推荐(0) 编辑