摘要：
Description 给定一个矩阵，要求实现区间修改，区间求和的操作 Solution 二维树状数组的模板题，类比一维，我们依旧利用差分的思想完成。 首先，运用简单的容斥思想，二维前缀和sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+a[i][j] 阅读全文
摘要：
Description 给定若干个形如$x\equiv a_i \pmod {m_i}$的同余方程，其中m两两互质，求x Solution 这是中国剩余定理的模板题，具体解法如下： 我们首先求出$M=\prod\limits_{i=1}^{n}{m_i}$ 那么令$M_i=\frac{M}{m_i} 阅读全文