![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 55
然然zl
这个作者很懒,什么都没留下…
展开
-
Matrix(二维树状数组)
题目 Description Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 0 (1 <= i, j <= N). We can change the matrix in the following way. Given a rectangle whose u原创 2021-04-02 16:12:17 · 100 阅读 · 0 评论 -
P3374 【模板】树状数组 1
题目描述 如题,已知一个数列,你需要进行下面两种操作: 将某一个数加上 xx 求出某区间每一个数的和 输入格式 第一行包含两个正整数 n,mn,m,分别表示该数列数字的个数和操作的总个数。 第二行包含 nn 个用空格分隔的整数,其中第 ii 个数字表示数列第 ii 项的初始值。 接下来 mm 行每行包含 33 个整数,表示一个操作,具体如下: 1 x k 含义:将第 xx 个数加上 kk 2 x y 含义:输出区间 [x,y][x,y] 内每个数的和 输出格式 输出包含若干行整数,即为所有操作 22 的结果原创 2021-04-02 14:24:25 · 53 阅读 · 0 评论 -
P3368 【模板】树状数组 2(差分)
题目描述 如题,已知一个数列,你需要进行下面两种操作: 将某区间每一个数数加上 xx; 求出某一个数的值。 输入格式 第一行包含两个整数 NN、MM,分别表示该数列数字的个数和操作的总个数。 第二行包含 NN 个用空格分隔的整数,其中第 ii 个数字表示数列第 i i 项的初始值。 接下来 MM 行每行包含 22 或 44个整数,表示一个操作,具体如下: 操作 11: 格式:1 x y k 含义:将区间 [x,y][x,y] 内每个数加上 kk; 操作 22: 格式:2 x 含义:输出第 xx 个数的值。原创 2021-04-02 14:21:56 · 214 阅读 · 0 评论