F 考虑每一个1的贡献，显然的左边取x个的时候右边可以取0到n-x-1个数，我们用sum[i]表示0数量的前缀和。 那么贡献就是for(int i=2;i<=n;i++)ans+=(sum[i]-sum[i-j])(n-j+1); 我们把这个式子拆开，前面一坨的值是sum[i](n(n-1)/2。 后面一坨是一个前缀和的区间，每一个前缀和有一个系数1到n-1，显然如果我们每次减去这个前缀和的区间和，也就是每个浅醉和系数为1，再加上(n-1)sum[i-1]，就能变成下一个位置需要减去的数。 怎么减去这个前缀和的区间呢，直接给前缀和再来个前缀和就好了 代码也是非常短 #define int...

显然的若l>n则只需要x或y为中点，否则x和y到中点距离相同，我们设置一个函数f来求l到r中所有数到x的距离和，代码就能非常短 #include <bits/stdc++.h> #define int long long using namespace std; int f(int l,int r,int mid){ return mid*(mid-l+1)-(mid+l)*(mid-l+1)/2+(mid+r)*(r-mid+1)/2-mid*(r-mid+1); } signed main(){ int t;cin>>t; while(t--){ int n,...