C++ / 可修改的区间最低值 算法挑战

可修改的区间最低值

在没有分步提示的新场景中，独立应用本单元的数据结构。

需求与输入输出

第一行 n q，随后 n 个整数。SET i value 将第 i 项改为 value；MIN l r 输出闭区间最小值，1≤l≤r≤n。初值与新值绝对值不超过 10⁹。

使用 C++17。输入符合协议，编号从 1 开始；除特别说明外，n、q 均不超过 100000。不要输出额外提示语。

样例输入

3 3
5 2 8
MIN 1 3
SET 2 9
MIN 1 3

样例输出

2
5

验收要求

• 正确处理单元素、空结构或无匹配情况。
• 更新后查询反映最新状态；多个测试之间不共享状态。
• 累计量使用 long long。

实现建议

叶子保存元素，内部节点保存区间最小值；补齐叶子的默认值不能错误地成为答案。

先手工推演样例，再独立编写实现。通过测试后需正式提交，才计入编程成果。