非常好的一道练习懒标记的题目（这种题目就叫做多标记题目）我们先不考虑维护总和，先分别维护两个量，\(value\)表示\(p\)号节点所代表区间的点的权值，\(dis\)表示\(p\)号节点所代表区间的点的距离和，\(lazy\)表示\(p\)号节点权值的懒标记，\(dislazy\)表示\(p\)号节点距离的懒标记那么对于

E.SpaceHarbourThereare$n$pointsnumbered$1$to$n$onastraightline.Initially,thereare$m$harbours.The$i$-thharbourisatpoint$X_i$andhasavalue$V_i$.Itisguaranteedthatthereareharboursatthepoints$1$and$n$.Thereisexact

思路可以观察到一件事情：在两个港口之间的船他们对应的价值都是一样的，都为左边港口的权值。因此对于这段区间的价值和就可以写成\(val\times\sumdis\)的形式，\(\sumdis\)便为这些船到右边港口的距离和。那么我们就可以按照港口把序列分成很多个区间来考虑。港口用一个set

洛谷传送门CF传送门不知道为什么好像大家在这题上花了挺久的。发现对于一对相邻的港口\((x_i,x_{i+1})\)，\(x\in(x_i,x_{i+1})\)的花费是\(y_i(x_{i+1}-x)\)。拆开得\(y_ix_{i+1}-y_ix\)。考虑用set维护所有港口，这样可以知道一个港口左边和右边的港