摘要：
题目大意： 给定长为N的序列a[1..N]和T次询问，每次询问指定一个子段a[L..R]，设某个数v在该子段中出现k(v)次，那么该次询问的结果为Σv*k(v)*k(v)。 N,T≤2e5，1≤a[i]≤1e6。 莫队算法初次听起来可能感觉很神奇，不过原理和实现方法都很简单。这里有篇很不错的英文讲解 阅读全文
摘要：
推荐这位大牛的博文，讲得很清晰易懂：http://www.cnblogs.com/zinthos/p/3899565.html 节点个数很多时似乎用new动态开内存的方法会显著变慢，节点个数较少时倒没啥感觉。 实现代码： 阅读全文