1547：【 例 1】区间和

【题目描述】
给定一数列，规定有两种操作，一是修改某个元素，二是求区间的连续和。

【输入】
输入数据第一行包含两个正整数n,m(n≤100000,m≤500000),以下是m行，

每行有三个正整数k,a,b(k=0或1,a,b≤n).k=0时表示将a处数字加上b,k=1时表示询问区间[a,b]内所有数的和。

【输出】
对于每个询问输出对应的答案。

【输入样例】
10 20
0 1 10
1 1 4
0 6 6
1 4 10
1 8 9
1 4 9
0 10 2
1 1 8
0 2 10
1 3 9
0 7 8
0 3 10
0 1 1
1 3 8
1 6 9
0 5 5
1 1 8
0 4 2
1 2 8
0 1 1
【输出样例】
10
6
0
6
16
6
24
14
50
41
【来源】

无
基础线段树模板
第一次写线段树，看了大佬的博客看了半天，理解能力是真的差
以下是我关于线段树的理解

都是基础
首先线段树
存树用结构体，有l,r,date，分别代表左端点，右端点，区间总和，静态建树

1.建树
2.单点改变值
3.求区间的和

对于第一点是线段树的重点，建树嘛，根节点的范围包含子节点的范围，用到了分块的思想，建树也是从叶子节点往上回溯，回溯的时候，根据子节点的信息来更新父亲节点，这里的叶子节点就是区间中的每一个值。
第二点，单点改变值，改的肯定是叶子的值，因为每个点存的是区间综合，你改变单点，区间综合也会相应的改变，
第三点，求区间和，递归求和，有三种情况，所求区间完全在mid左边，就往左子树递归，所求区间完全在mid右边，就往右子树递归，否则左右子树都递归

#include<bits/stdc++.h>
using namespace std;
const int N =1e5+10;
typedef long long ll;
struct segmentTree{
	int l,r;
	ll date;
}t[N*4];
int n,m;
void build(int root,int l,int r){
	t[root].l = l;
	t[root].r=r;
	t[root].date=0;
	if(l>=r) return;
	int mid=l+r>>1;
	build(root*2,l,mid);
	build(root*2+1,mid+1,r);
} 
void add(int root,int p,int v){
	if(t[root].l == t[root].r){
		t[root].date+=v;
		return;
	}
	int mid=t[root].l+t[root].r>>1;
	if(p<=mid) add(root*2,p,v);
	else add(root*2+1,p,v);
	t[root].date=t[root*2].date+t[root*2+1].date; 
}
ll ask(int root,int l,int r){
	if(t[root].l == l && t[root].r == r) return t[root].date;
	int mid=t[root].l+t[root].r>>1;
	if(l>mid) return ask(root*2+1,l,r);
	else if(r<=mid) return ask(root*2,l,r);
	else return ask(root*2,l,mid) + ask(root*2+1,mid+1,r);
}
int main(){
	scanf("%d %d",&n,&m);
	build(1,1,n);
	for(int i=1,k,a,b;i<=m;i++){
		scanf("%d %d %d",&k,&a,&b);
		if(k) printf("%lld\n",ask(1,a,b));
		else add(1,a,b);
	}
	
	return 0;
}