模板：线段树（1）点修改

//线段树记录区间最小值，minv数组为线段树中节点，A数组记录每个点的值

int ql,qr;//查询[ql,qr]中的最小值
int query(int o,int l,int r){
int m = l + (r-l)/2, ans = INF;
if(ql <= l && r <= qr) return minv[o];//当前节点完全包含在查询区间内
if(ql <= m) ans = min(ans, query(o*2, l, m));//往左走
if(m<qr) ans = min(ans, query(o*2+1, m+1, r));//往右走
return ans;
}

int p,v;//修改：A[p] = v;
void update(int o, int l, int r){
int m = l + (r-l)/2;
if(l == r) minv[o] = v;
else { //l < r
//先递归更新左子数或者右子树
if(p <= m) update(o*2, l, m);
else update(o*2+1, m+1, r);
//然后计算本节点的minv
minv[o] = min(minv[o*2], minv[o*2+1]);
}
}

void creat(int o, int l, int r){ //建树
if(l == r){
minv[o] = A[l];
return;
}
int m = l + (r-l)/2;
creat(o*2, l, m);
creat(o*2+1, m+1, r);
minv[o] = min(minv[o*2], minv[o*2+1]);
}