#P4311. 向量
向量
向量
题目描述
维护一批二维向量,开始时为空。每次插入都有独立的编号,即它是第几次插入操作。两次插入的坐标可以相同。
| 操作 | 含义 |
|---|---|
1 x y |
插入向量 |
2 i |
删除第 次插入的向量 |
3 x y |
在当前所有向量 中查询 的最大值。若没有向量,答案为 |
输入格式
第一行一个整数 ,表示操作数。随后 行,每行一个操作。每次删除所指定的向量均已插入且尚未删除。
输出格式
每个查询输出一行一个整数。
样例 #1
样例输入 #1
5
1 3 3
1 1 4
3 3 3
2 1
3 3 3
样例输出 #1
18
15
数据规模与约定
,。