Processing math: 0%

随笔分类 -  尺取法

摘要:首先将区间按照长度排序。用尺取法的思想我们维护双指针来扫描。 左右端点确定后花费就确定了,我们要做的就是看又没有一个位置被覆盖了 m 次。 我们可以将两个指针之间的区间都让其在数轴上 +1 ,看最大值来判断当前是否合法。 转变为 1 .区间加 2 .询问整体最大值。 用线段树维护就好 阅读全文
posted @ 2020-04-02 15:25 wljss 阅读(83) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示