本文主要是介绍洛谷3374 树状数组1，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目描述
如题，已知一个数列，你需要进行下面两种操作：
1.将某一个数加上x
2.求出某区间每一个数的和 输入输出格式 输入格式：
第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。
第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。
接下来M行每行包含3或4个整数，表示一个操作，具体如下：
操作1： 格式：1 x k 含义：将第x个数加上k
操作2： 格式：2 x y 含义：输出区间[x,y]内每个数的和
输出格式：
输出包含若干行整数，即为所有操作2的结果。
树状数组模板题。
#include<cstdio>
#include<cstring>
int n,m,s[500010];
int rd()
{int x=0,f=1;char c=getchar();while (c<'0'||c>'9'){if (c=='-') f=-1;c=getchar();}while (c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}return x*f;
}
int qry(int k)
{int ret=0;for (;k;k-=k&-k)ret+=s[k];return ret;
}
void add(int k,int x)
{for (;k<=n;k+=k&-k)s[k]+=x;
}
int main()
{int i,j,k,p,q,x,y,z;scanf("%d%d",&n,&m);for (i=1;i<=n;i++){x=rd();add(i,x);}while (m--){x=rd();y=rd();z=rd();if (x==1) add(y,z);else printf("%d\n",qry(z)-qry(y-1));}
}这篇关于洛谷3374 树状数组1的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
