线段树模板_单点修改&求区间最小（大）值

<1> 单点修改&求区间最小值

//线段树单点修改，求区间最小值
#include <iostream>
#include <cstdio>
#define MIN 2147483647

using namespace std;

int min(int a, int b)
{ return a < b ? a : b; }

int n, m;
int a[100010];
int mi[400040];

void pushup(int k)//自下向上更新
{ mi[k] = min(mi[k << 1], mi[k << 1 | 1 ]); }

void build(int k, int l, int r)//初始建树，k表示当前结点的编号，l,r表示当前结点所代表的区间
{
    if(l == r) { scanf("%d",&mi[k]); return; }
    int mid = l + r >> 1;
    build(k << 1, l, mid);//构造左子树
    build(k << 1 | 1, mid + 1, r);//构造右子树
    pushup(k);
}

void change(int k, int l, int r, int x, int v)//单点修改，将结点x的值修改为v
{
    if(l == r && l == x ) { mi[k] = v; return; }//当前结点为对应的叶子节点
    int mid = l + r >> 1;
    if(x <= mid) change(k << 1, l, mid, x, v);//修改左子区间
    else change(k << 1 | 1, mid + 1, r