决策单调性优化dp

前几道是板子。 P5574 的 trick：用个双指针维护当前的 $w(i,j)$，在分治树中总移动次数为 $O(n\log n)$（思想类比莫队）。