常见的线段树题型就是
区间最值问题 (Range Maximum/Minimum Query, RMQ)。通常来说,区间最值问题会给定用户一个长度为
\(n\) 的数组,对这个数组进行多次区间查询(最值)和区间批量修改的操作。