摘要：
如果没有内存限制，显然树状数组就可以了。 有了内存限制，我们使用分块。 因为没有修改操作，所以可以每16个数分一个块。 时间复杂度O(16*n) 注意不要用using namespace std，会占用1M不到的内存 代码： 1 #include<cstdio> 2 #include<cstring 阅读全文
摘要：
题解：http://blog.csdn.net/PoPoQQQ/article/details/46820313 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #incl 阅读全文