Segment Tree Beats 维护区间最值、历史最值

区间最值

线段树维护区间最值是需要支持如下的操作：对于一个数组 $a[]$

1. query_sum(l, r) 求出 $\sum_{i=l}^r a_i$
2. query_min(l, r) 求出 $\min_{i\in[l,r]} a_i$
3. query_max(l, r) 求出 $\max_{i\in[l,r]} a_i$
4. make_min(l, r, x) 修改 $a_i\gets \min(x, a_i)$
5. make_max(l, r, x) 修改 $a_i\gets \max(x, a_i)$
6. add(l, r, x) 修改 $a_i\gets a_i+x$