老管家的忠诚2（线段树）
解题思路:代码分为线段树构建（build_tree）、区间查询（query）、单点更新（update）和主函数（main）四部分注意事项:参考代码:#includeusingnamespacestd;//线段树空间大小：根据线段树特性，
1306: 老管家的忠诚2 题解
#题目大意给你一个序列$$a$$，再给你一个操作类型，当操作类型为1时，让你修改$$a_x$$为$$y$$,当操作类型为2时，询问区间$$l,r$$的最小值。#思路区间最小板子题，静态区间用[ST表](https://blog.csdn.net/qq_47982709/article/details/
1306: 老管家的忠诚2
```cpp#includeusingnamespacestd;intnum[100001];structnode{intl,r,w;}tree[400004];voidbuild(intl,intr,intk){tree[k].l=l;tree[k].r=r;if(l==r){tree[k].w=n
线段树题解（简单理解）
##线段树**一看到单点更改和区间查询就知道用线段树了**普通线段树模板：```c++intnum[100005];structnode{intl,r,w;//l,r代表左右端点，w代表值}tree[100005*4+1];voidbuild(intl,