此题是否可以加强到 $n=1e6$

可以使用P5025 [SNOI2017] 炸弹的方法求出每个雷能覆盖的区间，然后差分求前缀和统计答案，总复杂度 $O(N)$

欢迎指出不对的地方\bx