首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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
阅读更多...