From f1bb628bbbadb1040fe1f54969b04ead409445c9 Mon Sep 17 00:00:00 2001
From: Yawn-Sean <1900015431@pku.edu.cn>
Date: Mon, 28 Oct 2024 08:04:39 +0800
Subject: [PATCH] Editorial for CF1043E

---
 daily_problems/2024/10/1028/solution/cf1043e.md | 2 ++
 1 file changed, 2 insertions(+)

diff --git a/daily_problems/2024/10/1028/solution/cf1043e.md b/daily_problems/2024/10/1028/solution/cf1043e.md
index b6566f8768..d0e1c37842 100644
--- a/daily_problems/2024/10/1028/solution/cf1043e.md
+++ b/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}$ ，这就很容易维护了。