【模板】二维树状数组

来源:互联网 发布:手机淘宝产品链接 编辑:程序博客网 时间:2024/04/30 05:42

相对来说树状数组比线段树扩展到二维好些多了,十几行代码也就。

#include<iostream>  #include<cstring>  #include<cstdio>  using namespace std;  int order,n,x,y,a,l,b,r,t,ans;  int c[1100][1100];  inline void add(int x,int y,int value){      for (int i=x;i<=n;i+=i&(-i))        for (int j=y;j<=n;j+=j&(-j))          c[i][j]+=value;  }  inline int query(int x,int y){      int ans=0;      for (int i=x;i>0;i-=i&(-i))        for (int j=y;j>0;j-=j&(-j))          ans+=c[i][j];      return ans;  }  
0 0
原创粉丝点击