东隅已逝,桑榆非晚~Loi_MurasameKatana

https://www.luogu.org/problemnew/show/P2309 思路 求一下前缀和，如有Si-Sj>0，即Si>Sj 则j+1到i的子段和>0 ans = 正序对个数+0到i的子段和中>0的个数即前缀和>0的个数 代码 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring

http://codevs.cn/problem/3286/ 思路 首先易知，当a，b两串都进行过排序后，各对应位置的差值平方之和最小。 简单证明： 设序列只有两个数分别是a,b;c,d;且a &lt; b;c &lt; d 设S1=(a-c)^2+(b-d)^2，S2=(a-d)^2+(b-c)^2, S1-S2=2ad+2bc-2ac-2bd=2a(d-c)+2b(c-d)=2(c...