Dynamic Range Minimum Queries

题目描述

给定一个由 n 个整数组成的数组，你的任务是处理 q 个如下类型的查询：

输入格式

第一行输入包含两个整数 n 和 q：数值的数量和查询的数量。 第二行包含 n 个整数 x_1,x_2,$\dots$,x_n：数组的数值。 接下来有 q 行描述查询。每行有三个整数：要么是 "1 k u" 要么是 "2 a b"。

输出格式

输出每个类型为 2 的查询的结果。

8 4
3 2 4 5 1 1 5 3
2 1 4
2 5 6
1 2 3
2 1 4

2
1
3

提示

$1 \le n,q \le 2 \cdot 10^5$ $1 \le x_i, u \le 10^9$ $1 \le k \le n$ $1 \le a \le b \le n$

标签: CSES1649|区间查询

来源

CSES1649|区间查询