0
点赞
收藏
分享

微信扫一扫

Sequence翻译

斗米 2022-01-26 阅读 229

题目链接: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 重复

举报

相关推荐

0 条评论