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