这样是对的吗？

按 $p$ 排序，从左往右扫，维护 $rmax:p+r$。

考虑 $p > rmax$，则设立初始爆炸点到此处，并把 $[p-l,p-1]$ 的初始爆炸点删去。

考虑 $p \le rmax$ 则设立初始爆炸点到此处的条件是 $[p-l,p-1]$ 有初始爆炸点（同时删去它们）。