#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,表示询问左上角为...
}//询问}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...