CJPD05｜灯带覆盖次数 题解

核心方法

差分统计

思路

每个覆盖区间做 +1/-1 差分，还原得到每个位置的覆盖次数，同时统计不少于 k 的位置数量与最大覆盖次数。

复杂度

时间复杂度 $O(n+m)$，空间复杂度 $O(n)$。