Uesugi1

摘要： 又有组合 trick 🥰。 首先这个操作转到前缀和上就是单点加减，最小代价容易得到： \[\sum_{i=1}^n w_i |S_a(i)-S_b(i)| \]其中 \(S_{a/b}\) 为前缀和。对所有可能的 \(b\) 计数，枚举每一位置上 \(b\) 的前缀和贡献。 \[\sum_{i=1 阅读全文