codeforces 86 D. Powerful array (莫队算法)

http://codeforces.com/problemset/problem/86/D

题意:Ks为区间内s的数目,求区间[L,R]之间所有Ks*Ks*s的和

思路:莫队算法,和小z的袜子差不多。不明白第一次tle#54是什么情况。把每一块的大小改成了常数之后就过了。

再交一遍就过了。。不过貌似根据最大数据把siz大小设置成一个常数比根号n要块很多==

选区_016

 

 

作者: CrazyKK

ex-ACMer@hust,researcher@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz