#135. 二维树状数组 3:区间修改,区间查询 题目描述 这是一道模板题。 给定一个大小为 N \times MN×M 的零矩阵,直到输入文件结束,你需要进行若干个操作,操作有两类: 1 a b c d x,表示将左上角为 (a,b)(a,b),右下角为 (c,d)(c,d) 的子矩阵全部加上 xx; 2 a b c d,表示询问左上角为...
树状数组 https://oi-wiki.org/ds/fenwick/ 自己挖坑 XXX XXX 题目描述 这是一道模板题。 给定一个大小为 N×M 的零矩阵,直到输入文件结束,你需要进行若干个操作,操作有两类: 1 a b c d x,表示将左上角为 (a,b),右下角为 (c,d) 的子矩阵全部加上 x; 2 a b c d,表示询问左上角为 (a,...
二维树状数组 3:区间修改,区间查询(咕一会) a[i][j] = p[1][1] + p[1][2] + p[1][3] + ... + p[1][j] + p[2][1] + p[2][2] + p[2][3] + ... + p[2][j] + p[3][1] + p[3][2] + p[3][3] + ... + p[3][j] + ... p[i][1] + p[i][2]...
}//询问}A,B,C,D;//四个树状数组inlineintcalc(intx,inty){returnA.query(x,y)*(x*y+x+y+1)-B.query(x,y)*(y+1) -C.query(x,y)*(x+1)+D.query(x,y); }//计算二维前缀和的答案inlinevoidAdd(intx,inty,intt){ A.add(x,y,t); B.add(x,y,t*x); C.add(x,y,t*y); D...
#133. 二维树状数组 1:单点修改,区间查询 题目描述 这是一道模板题。 给出一个 n\times mn×m 的零矩阵 AA,你需要完成如下操作: 1 x y k:表示元素 A_{x,y}Ax,y 自增kk; 2 a b c d:表示询问左上角为 (a,b)(a,b),右下角为 (c,d)(c,d) 的子矩阵内所有数的和。 输入格式 输入...