Sequence翻译

题目链接：https://acs.jxnu.edu.cn/problem/ICPCJX2020H

描述：

给出一个有n个整数组成的数组a，你将在其上执行两种类型的 m 操作：

1.给出两个整数x,y,用y代替数字的x指数，即 ax:=y。

2.给出一个整数x,打印a的连续子序列的数量，其最小值等于ax.

保证在任何时候数组 a 中都没有重复值。

输入：

第一行包含两个整数n,m(1≤n,m≤105)n,m(1≤n,m≤105),n为数组的大小，m为执行的操作数。

第二行包含n个整数，第i个整数为ai(1≤ai≤231−1)ai(1≤ai≤231−1).

然后，m行中，描述你要按顺序执行的 m 操作。

每一行从一个整数opt开始且∈[1,2]，代表执行操作的类型。

如果opt=1,则有两个整数x,y(1≤x≤n,1≤y≤231−1)，如上所述。

如果opt=1，则有一个整数x(1≤x≤n),如上所述。

输出：

对于类型 2 的每个操作，在一行上打印一个整数作为答案。

生词：

index 指数 

duplicated 重复