• 2024-05-15D. Powerful array
    https://codeforces.com/contest/86/problem/D题意:n个数,m个查询。每个查询给出一个区间,查询的结果是区间内每个数出现次数的平方*该数的总和。思路:莫队算法。分块,查询排序,输出。总结:莫队算法适用于离线的情况,他的原理是将查询按左端点分块,块的大小是数量的开平方。然后对查询进