线段树基本模板（单点更新与区间查询）

#include<bits/stdc++.h>
using namespace std;
#define maxn 100007 //元素总个数
int arr[maxn]; //原始数组
struct SegTreeNode{
	int val; //节点值，如节点最大值，节点值总和 
}SegTree[maxn << 2];  //定义线段树


//线段树的构造
//PushUp函数更新节点信息，这里以求和为例
void PushUp(int rt){
	SegTree[rt].val = SegTree[rt << 1].val + SegTree[rt << 1 | 1].val;
} 

void build(int l, int r, int rt){
	//构造根为rt，区间为[l, r]的线段树
	if(l == r){ //叶节点 
		SegTree[rt].val = arr[l];
	} 
	int m = (l + r) / 2;
	build(l, m, rt * 2); //递归构造左子树 
	build(m + 1, r, rt * 2 + 1); //递归构造右子树 
	PushUp(rt); //回溯，向上更新 
}

//单点更新（假设arr[L] += C）
//l, r表示当前节点区间， rt表示当前线段树的根节点编号
void Update(int L, int C, int l, int r, int rt){
	if(l == r){ //叶子节点 ,直接修改 
		SegTree[rt].val += C;
		return;
	}
	int m  = (l + r) / 2;
	if(L <= m){
		Update(L, C, l, m, rt << 1);
	}else{
		Update(L, C, m + 1, r, rt <<