当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

7001：毒瘤数据结构题

题目描述
给你一个长为 $n$，初始全为 $0$ 的序列，有 $n$ 次操作，每次可以：

`1 x` 表示把 $x$ 位置修改为 $1$。

`2 x` 表示查询，如果将 $x$ 位置修改为 $1$，求最大的 $i$ 满足序列位置 $1$ 到 $i-1$ 上的值均为 $1$。这里不实际上做出这一次修改。
输入解释
本题无多组测试数据。

第一行一个数表示 $n$。

之后 $n$ 行，每行两个数，格式如上述，表示一次修改或者查询操作。

保证 $1 \le n \le 5\times 10^6$，每次给出的 $x$ 都在 $[1,n]$ 以内。

数据范围较大，请使用效率较高的读入方式。
输出解释
对于每个查询操作，输出一行一个数表示答案。
输入样例 
10
2 4
2 3
1 1
2 1
1 1
2 2
1 3
2 10
1 2
2 5
输出样例 
1
1
2
3
2
4
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 2021 年百度之星·程序设计大赛 - 初赛一
源链接： HDU-7001
最后修改于 2021-10-23T19:10:59+00:00 由爬虫自动更新
共提交 0 次
通过率 --%
时间上限 内存上限
4000/2000MS(Java/Others) 196608/196608K(Java/Others)