![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
曦-lucifer
hello world
展开
-
2021-09-26
洛谷P3368 树状数组2 题目描述 如题,已知一个数列,你需要进行下面两种操作: 将某区间每一个数数加上 xx; 求出某一个数的值。 输入格式 第一行包含两个整数 NN、MM,分别表示该数列数字的个数和操作的总个数。 第二行包含 NN 个用空格分隔的整数,其中第 ii 个数字表示数列第 ii 项的初始值。 接下来 MM 行每行包含 22 或 44个整数,表示一个操作,具体如下: 操作 11: 格式:1 x y k 含义:将区间 [x,y][x,y] 内每个数加上 kk; 操作 22: 格式:2 x 含原创 2021-09-26 23:14:19 · 57 阅读 · 0 评论 -
2021-09-26
洛谷P3374 树状数组1 题目描述 如题,已知一个数列,你需要进行下面两种操作: 将某一个数加上 xx 求出某区间每一个数的和 输入格式 第一行包含两个正整数 n,mn,m,分别表示该数列数字的个数和操作的总个数。 第二行包含 nn 个用空格分隔的整数,其中第 ii 个数字表示数列第 ii 项的初始值。 接下来 mm 行每行包含 33 个整数,表示一个操作,具体如下: 1 x k 含义:将第 xx 个数加上 kk 2 x y 含义:输出区间 [x,y][x,y] 内每个数的和 输出格式 输出包含若原创 2021-09-26 23:12:53 · 132 阅读 · 0 评论