网站首页
编程语言
数据库
系统相关
其他分享
编程问答
querys
2024-05-15
D. Powerful array
https://codeforces.com/contest/86/problem/D题意:n个数,m个查询。每个查询给出一个区间,查询的结果是区间内每个数出现次数的平方*该数的总和。思路:莫队算法。分块,查询排序,输出。总结:莫队算法适用于离线的情况,他的原理是将查询按左端点分块,块的大小是数量的开平方。然后对查询进