1.
斜优板纸
注意 \(x\) 可能重复，需要特判
2.
板纸
3.
P2748 [USACO16OPEN] Landscaping P
\(a , b\) 很小，考虑把每单位单独考虑
每单位的花费设为 \(v\)
对现在的泥土分情况
-
如果是少了泥土，可以花费X费用来解决，所以\(V_i=X\)，还可以向前面要泥土，要泥土一定向之前多泥土的地方要，要花费\(Z∣i−j∣\) 费用，但之前的泥土我们已经考虑了它的贡献了，所以之前的泥土的贡献就要再减去（即之前的那个泥土多了，但是不需要处理了，后面少了的那个泥土直接要过来了），总的费用为\(Z∣i−j∣−V_j\)，所以\(V_i=min(X,Z∣i−j∣−V_j)\)
-
如果是多了泥土，可以花费Y费用来解决，所以Vi=Y。还可以往前面送泥土，送泥土一点向之前少泥土的地方送。同理，总的费用为\(Z∣i−j∣−V_j\)，所以\(V_i=min(Y,Z∣i−j∣−V_j)\)
这个用堆维护即可
4.
化简柿子后
wqs 二分，套斜优板纸
浙公网安备 33010602011771号