題單地址:https://ac.nowcoder.com/acm/problem/collection/1265?asc=true&order=difficulty

目錄

• 情人節的電燈泡【二維樹狀數組 / 單點修改 區間查詢】

情人節的電燈泡【二維樹狀數組 / 單點修改 區間查詢】

#include<bits/stdc++.h> using namespace std; const int N=1e3+10; int tr[N][N],a[N][N],n,m; int lowbit(int x){return x&(-x);} void add(int x,int y,int v) {for(int i=x;i<=n;i+=lowbit(i))for(int j=y;j<=n;j+=lowbit(j)) tr[i][j]+=v; } int query(int x,int y) {int sum=0;for(int i=x;i;i-=lowbit(i))for(int j=y;j;j-=lowbit(j)) sum+=tr[i][j];return sum; } int sum(int x,int y,int xx,int yy) {return query(xx,yy)-query(x-1,yy)-query(xx,y-1)+query(x-1,y-1); } int main(void) {cin>>n>>m;for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)cin>>a[i][j],add(i,j,a[i][j]);while(m--){int op; cin>>op;if(op==1){int x,y; cin>>x>>y;if(sum(x,y,x,y)) add(x,y,-1);//是1,變為0else add(x,y,1);//是0變為1}else{int x,y,xx,yy; cin>>x>>y>>xx>>yy;cout<<sum(x,y,xx,yy)<<endl;}}return 0; }

總結

以上是生活随笔為你收集整理的2021算法竞赛入门班第九节课【线段树】练习题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。