Editorial for CF1043E

daily_problems/2024/10/1028/solution/cf1043e.md

@@ -14,6 +14,8 @@
 
 这个式子还可以通过移项变成 $x_i-y_i\lt x_j-y_j$ ，这就是个形式相同的只跟下标有关的式子了。
 
+（写成 $\min(x_i+y_j,x_j+y_i)=y_i+y_j+\min(x_i-y_i,x_j-y_j)$ 也可以发现这件事，相当于提出 $\min$ 的公共部分，这是我自己的第一想法）
+
 于是考虑将下标关于 $x_i-y_i$ 的大小关系进行排序，则对于某个位置 $p$ ，其对应下标为 $idx$ 。则在 $p$ 前我们需要计算 $x_{idx}+y_j$ 的和，在 $p$ 后我们需要计算 $x_j+y_{idx}$ 的和。
 
 前者等于一个 $y$ 的前缀和加上 $(p-1)\times x_{idx}$ ，后者等于 $x$ 的后缀和加上 $(n-p)\times y_{idx}$ ，这就很容易维护了。