最长子串

 1 Sec 128 MB |  显示标签
30100
通过提交

题目描述

给出一个长度为n的数列,m个询问。
1 x 找到[l,r]  使得所有的  l<=i<=r  ai>=x 且r-l+1最大
2 x y 令a[x]=y

输入格式

1< n <= 100000  1 < m <= 10000  0 <= Ai <= 100000

保证修改的次数不超过10个

输出格式

对于每个询问1输出r-l+1。

样例输入 #1

5 5
1 2 3 2 1
1 2 
1 3 
2 3 1 
1 2 
1 3

样例输出 #1

3
1 
1 
0
 上传者
coach
 创建时间
2018-06-01 20:18
 修改时间
2018-10-14 21:24