摘要：
Powerful array 题意：求区间[l, r] 内的数的出现次数的平方 * 该数字。 题解：莫队离线操作， 然后加减位置的时候直接修改答案就好了。 这个题目中发现了一个很神奇的事情，本来数组开1e6大小就直接过了4100+ms， 想测试一下inline，顺手把空间砍成了刚好够用，然后跑的更慢 阅读全文
摘要：
SPOJ - DQUERY 题意 求区间内出现一共有几种数字。 上次写了一个主席树，这次用一下莫队，莫队是离线询问的一种操作，将询问分块，如果在同一个块内就按照右端点排序，如果不在同一个块内就按照块的位置大小排序。 代码： 1 #include<bits/stdc++.h> 2 using name 阅读全文