2018年1月5日
洛谷 2184 贪婪大陆
摘要： 【题解】 这是一道区间覆盖的题目，我们可以用树状数组或者线段树来解决。显然，每个区间 [L,R] 被多少条线段覆盖这样计算：R左边的线段的左端点数-L左边的线段的右端点数 这样，我们分别维护1~Pos位置上左端点、右端点的个数即可。 1 #include<cstdio> 2 #include<alg 阅读全文
posted @ 2018-01-05 20:04 Driver_Lao 阅读(193) 评论(0) 推荐(0) 编辑