【模板】二维树状数组

最新推荐文章于 2021-09-05 17:50:34 发布

黑猫black

最新推荐文章于 2021-09-05 17:50:34 发布

阅读量283

点赞数

分类专栏：树状数组模板

本文链接：https://blog.csdn.net/zhaoyh2000/article/details/54866366

版权

模板同时被 2 个专栏收录

6 篇文章 0 订阅

订阅专栏

树状数组

3 篇文章 0 订阅

订阅专栏

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

#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;  
}