Loi_cgold

前言以前会归并，现在忘了（本人蒟蒻），现在发现树状数组来求挺简单的； 运用了类似桶排的思想； 有的题要用离散化（桶装不开）,要注意;#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; typedef long long ll; const int MAXN=5

详解： http://www.cnblogs.com/lcf-2000/p/5866170.html比线段树更快，也更简洁； 区间修改+单点查询维护差分数组即可； 但区间修改+区间查询需要维护两个树状数组；#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std;