CSES动态区间最小值查询

这是一道经典的数据结构问题，我们可以使用线段树来解决。具体做法如下：

1. 首先构建一颗线段树，每个节点代表区间 [l, r] 的最小值。

2. 对于每个节点，如果区间 [l, r] 不只包含询问的区间 [ql, qr]，那么可以将这个节点标记为“懒惰”，表示它的更新操作不会立即执行，而是等到需要访问它的子节点时才会被执行。标记可以是一个数值，也可以是一个标记集合。

3. 对于查询操作，定义 find_min(l, r, ql, qr, p) 为在区间 [l, r] 中查询区间 [ql, qr] 的最小值，其中 p 表示当前节点的编号。该函数的实现如下：

   • 如果区间 [l, r] 的范围严格包含区间 [ql, qr]，那么直接返回当前节点的最小值。
   • 如果区间 [l, r] 和区间 [ql, qr] 没有交集，那么返回一个特殊值。
   • 否则，递归地在当前节点的左右子节点中执行 find_min 操作，更新懒惰标记，并返回这两个子节点的最小值。注意递归过程中，需要判断在哪些子节点中执行这个操作。

4. 对于更新操作，定义 update(l, r, ql, qr, p, x) 为将区间 [ql, qr] 中的每个元素加上 x，其中 p 表示当前节点的编号。该函数的实现如下：

   • 如果区间 [l, r] 的范围严格包含区间 [ql, qr]，那么直接将当前节点的值加上 x。
   • 如果区