线段树单点更新，区间求和、求最值 模板（区间更新的模板待续）

#include <cstdio>
#include <cstdlib>
#include <algorithm>
using namespace std;
const int maxn = 2e5;     //点的个数
struct Point_Segtree      //单点更新，区间求和，求最值
{
int seg[maxn<<2],sum[maxn<<2],maxv[maxn<<2],minv[maxn<<2];
void push_down(int pos)
{
sum[pos] = sum[pos<<1] + sum[pos<<1|1];
minv[pos] = min(minv[pos<<1],minv[pos<<1|1]);
maxv[pos] = max(maxv[pos<<1],maxv[pos<<1|1]);
}
void build(int l,int r,int pos)
{
if (l == r)
{
scanf ("%d",seg+pos);
maxv[pos] = minv[pos] = sum[pos] = seg[pos];
return;
}
int mid = (l + r) >> 1;
build(l,mid,pos<<1);
build(mid+1,r,pos<<1|1);
push_down(pos);
}
void update(int l,int r,int pos,int x,int v)         //修改  位置为x 的值，
{
if (l == r)
{
seg[pos] = v;        // 修改时，直接把某个值改为 v
seg[pos] += v;      // 修改时，把某个值加上 v    二者选一
sum[pos] = seg[pos];
minv[pos] = seg[pos];
maxv[pos] = seg[pos];
}
else
{
int mid = (l + r) >> 1;
if (x <= mid)
update(l,mid,pos<<1,x,v);
else
update(mid+1,r,pos<<1|1,x,v);
push_down(pos);
}
}
int _sum,_min,_max;
void init()          //每次查询都要初始化一下。
{
_sum = 0;
_max = -100000000;
_min = 100000000;
}
void query(int l,int r,int pos,int ua,int ub)           //[ua, ub]为要查询的区间
{
if (ua <= l && ub >= r)
{
_sum += sum[pos];
_min = min(_min,minv[pos]);
_max = max(_max,maxv[pos]);
return;
}
int mid = (l + r) >> 1;
if (ua <= mid)
query(l,mid,pos<<1,ua,ub);
if (ub > mid)
query(mid+1,r,pos<<1|1,ua,ub);
}
};
int main(void)
{
return 0;
}