题目链接：
题意：给出一个矩阵，两种操作：（1）将某个子矩阵的数字统一加上某个值；（2）查询某个子矩阵的数字之和。
思路：对于矩阵A，A[i][j]表示[i,j]-[n,m]的增量。那么子矩阵[1,1]-[x,y]的总和为：
struct BIT { int a[N][N]; void add(int x,int y,int t) { int i,j; for(i=x;i
本文共 276 字，大约阅读时间需要 1 分钟。
题目链接：
题意：给出一个矩阵，两种操作：（1）将某个子矩阵的数字统一加上某个值；（2）查询某个子矩阵的数字之和。
思路：对于矩阵A，A[i][j]表示[i,j]-[n,m]的增量。那么子矩阵[1,1]-[x,y]的总和为：
struct BIT { int a[N][N]; void add(int x,int y,int t) { int i,j; for(i=x;i
转载于:https://www.cnblogs.com/jianglangcaijin/p/3253686.html