摘要: 题目条件 给定一些区间(n)的左右端点,在整数集合上进行覆盖。 【水题一】 双倍经验提交来这里。 求被覆盖次数不少于给定次数的段(定义为数轴上相邻两整数之间的距离为一段)有多少个。 解法一: 试图用map水过,map的建值对表示在当前值上被覆盖的次数,利用差分,实际是扫描线的思想在里面了,无需离散化 阅读全文
posted @ 2019-05-30 20:44 ve-2021 阅读(204) 评论(0) 推荐(0)