P3708

\(\displaystyle f(x) = \sum_{i=1}^n x \bmod i\) 对于一个i，枚举k 对于[xk, x(k+1) )，中的数，贡献的形式都为a[i]-i*k 直接差分维护即可 #include<cstdio> #include<algorithm> #include<c ......