2024年5月15日
D. Powerful array
摘要： https://codeforces.com/contest/86/problem/D 题意：n个数，m个查询。每个查询给出一个区间，查询的结果是区间内每个数出现次数的平方*该数的总和。 思路：莫队算法。分块，查询排序，输出。 总结：莫队算法适用于离线的情况，他的原理是将查询按左端点分块，块的大小是 阅读全文
posted @ 2024-05-15 09:35 _Yxc 阅读(9) 评论(0) 推荐(0)