这是个**的单调队列优化，害我以为有 O(n) 做法，想了半天。

线段树嗯造就完了，不要像我一样对着标题浪费时间。

这是个**的单调队列优化，害我以为有 $O(n)$ 做法，想了半天。

线段树嗯造就完了，不要像我一样对着标题浪费时间。