树状数组
lanxuan365
这个作者很懒,什么都没留下…
展开
-
一维的树状数组
#include <cstdio>#include <cstring>using namespace std;int s[50005],n;int lowbit(int x){ return (x& -x);}void insert(int x,int m){ while (x<=n) { s[x]+=m; x+=lowbit(x); }}int原创 2015-08-10 20:02:24 · 330 阅读 · 0 评论 -
二维树状数组
#include <cstdio>#include <cstring>using namespace std;int s[1050][1050],n;int lowbit(int x){ return (x& -x);}void insert(int x,int y,int m){ int i,j; for (i=x;i<=n;i+=lowbit(i)) for (j=y;j原创 2015-08-10 20:02:54 · 328 阅读 · 0 评论