树状数组
文章平均质量分 55
然然zl
这个作者很懒,什么都没留下…
展开
-
Matrix(二维树状数组)
题目DescriptionGiven 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 个数加上 kk2 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 评论