zhengrui 种花

显然对于每一个位置求一个向上扩展位置,那么用单调栈维护后缀 \(\min\) 和就做完了。

算典题。