<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