P3368 【模板】树状数组 2

2020-12-13 05:46

阅读：404

标签：printf 初始 main 0ms pre 需要输入 cst reg

题目描述

如题，已知一个数列，你需要进行下面两种操作：

1.将某区间每一个数数加上x

2.求出某一个数的值

输入输出格式

输入格式：

第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。

第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。

接下来M行每行包含2或4个整数，表示一个操作，具体如下：

操作1：格式：1 x y k 含义：将区间[x,y]内每个数加上k

操作2：格式：2 x 含义：输出第x个数的值

输出格式：

输出包含若干行整数，即为所有操作2的结果。

输入输出样例

输入样例#1：复制

输出样例#1：复制

6
10

说明

时空限制：1000ms,128M

数据规模：

对于30%的数据：N

对于70%的数据：N

对于100%的数据：N

样例说明：

技术图片

故输出结果为6、10

#include
#include
#include
#include
#include
#include
using namespace std;
int n,m,a,xx,yy,k,tt;
int c[500000],tree[500000];
int lowbit(int t){
    return t&(-t);
}
int getsum(int x){
    int ans=0;
    for(int i=x;i;i-=lowbit(i)){
        ans+=c[i];
    }
    return ans;
}
void add(int x,int y){
    for(int i=x;iyy){
                tt=xx;
                xx=yy;
                yy=tt;
            }
            for(int j=xx;j

鸣谢HX的修改！

P3368 【模板】树状数组 2

标签：printf 初始 main 0ms pre 需要输入 cst reg

原文地址：https://www.cnblogs.com/xiongchongwen/p/11148792.html

上一篇：利用iStylePDF的API实现在PDF文档中动态插入一幅图片

下一篇：预装win8系统用U盘改装win7

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：P3368 【模板】树状数组 2
文章链接：http://soscw.com/essay/31730.html

亲，登录后才可以留言！

P3368 【模板】树状数组 2

题目描述

输入输出格式

输入输出样例

说明

评论

热门文章

推荐文章

最新文章

置顶文章