题解怎么没有朴素离线做法

很显然啊，他可以离线，对每个 $l$ 存所有 $r$ 的询问，枚举$l$，暴力扩展$r$，势能均摊了以后有$O(n \times (n + log(v))$ 的做法，$v$ 很小所以应该是趋近 $n^2$ 的