#P9766. Queenfish
Queenfish
题目描述
给定数组 和常数 。需要支持两种操作。
1 i y:将 修改为 。2 l:在满足 且 的下标序列中,求最小的结束下标 。若不存在这样的序列,答案为 。
输入格式
第一行三个整数 ,分别表示数组长度、操作次数和递增子序列的长度。
第二行 个整数 。
接下来 行,每行是 1 i y 或 2 l。其中 。
输出格式
每遇到一个 2 l 操作,输出一行一个整数作为答案。保证至少有一次此类操作。
样例
11 10 4
1 2 3 4 5 10 9 8 7 6 8
2 1
1 3 2
2 1
1 1 2
2 1
2 5
2 6
1 9 6
1 10 7
2 5
4
5
6
-1
-1
11
数据范围
,。初始值与每次赋入的值均为 内的整数。
原题列出四个各 25 分的子任务,条件依次为 且所有 2 l 的 、 且 、、。