摘要：
一：树状数组的基础知识点 我的另一个博客 二：树状数组的基础操作 具体代码以及题目 1.单点更新，区间查询 2，区间更新，单点查询 了解差分： 通过“差分”（就是记录数组中每个元素与前一个元素的差，如果求第i的值是多少 那么就是把差分数组从1,2,3......i相加 就是第i个的值），所以可以把这 阅读全文
摘要：
题目描述 这是一道模板题。 给定一个大小为 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, 阅读全文
摘要：
Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 33682 Accepted: 12194 Description Given an N*N matrix A, whose elements are either 0 阅读全文
摘要：
题目描述 这是一道模板题。 给出一个 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) 的子矩阵内所有数的和。 题目描述 这是一 阅读全文