线段树模板（区间求和+区间最大/小值+区间更新+单点更新）

#include<iostream>
#include<string>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<cstdio>
#define LL long long 
#define MAX 200010
using namespace std;
LL tree[MAX<<2]; // 线段树
LL lazy[MAX<<2]; // 延迟标记。都要4倍空间 
//lazy数组设置的目的：如果我要求的区间覆盖了此子树代表的区间，只需要改子树根节点的lazy值
//就相当于操作这整一个子树,不再需要深入更新 
//如果要进行深入某一个节点操作，就把lazy值分配下去（push_down函数），然后递归单独访问要操作的节点 

void push_up(int node){
   //每次操作后，要进行线段树的状态更新 
	//tree[node] = max(tree[node<<1] , tree[node<<1|1]);//根节点保存极大值
	//tree[node] = min(tree[node<<1] , tree[node<<1|1]);根节点保存极小值
	tree[node] = tree[node<<1] + tree[node<<1|1] ;//根节点保存和
}
void push_down(int node,int m){