夢に僕らで帆を張って
来るべき日のために夜を超え

标签 逆序对 下的文章

September 26, 2019

洛谷P1966 火柴排队

题意给出数列$a,b$,可交换各个数列中相邻的数,求最小的交换次数,使得$$\sum(a_i-b_i)^2$$最小,答案对$99999997$取模数据范围:$1 \le n \le 1000000$题解对目标式化简$$ \begin{aligned} \sum(a_i-b_i)^2 &= \sum(a_i^2-2a_ib_i+b_i^2) \\ &= \sum a_i^2 +...