题目 | Operations on a Matrix.md
NOMURA Programming Contest 2022（AtCoder Beginner Contest 253）
F - Operations on a Matrix
数据结构 | 树状数组
树状数组 (Binary Index Tree, BIT / Fenwick Tree): 对于满足结合律且可差分的问题，可在 $O(\log n)$ 进行单点修改和区间查询的数据结构。
满足结合律且可差分的问题：对于运算 $\circ$，如果其存在逆运算 $\bullet$，即 $x\circ y\bullet y=x$，则该运算是可差分的。若该运算同时满足结合律，则是满足结合律且可差分的问题。符合这个性质的常见运算有 $+,\times,\oplus$.