cf86d专题

【CF86D】Powerful array

莫队裸题 每次加入一个a[i],ans=ans-k(a[i])^2*a[i]+(k(a[i])+1)^2*a[i],去掉一个a[i]同理,都能在O(1)的时间里完成转移。我做的时候把这个式子化开来了,用的位运算。 #include<cmath>#include<cstdio>#include<iostream>#include<algorithm>#define ll long lon