logo AlgoBeat OnlineJudge
登录 注册

#104311. [BZOJ 4311] 向量

内存限制:512 MiB 时间限制:20000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

你要维护一个向量集合,支持以下操作:

  • 1 x y,插入一个向量

  • 2 i,删除插入的第 个向量;

  • 3 x y,查询当前集合与 点积的最大值是多少。如果当前是空集输出

输入格式

第一行输入一个整数 ,表示操作个数。

接下来 行,每行一个操作。

保证一个向量只会被删除一次,不会删没有插入过的向量。

输出格式

对于每条询问,输出一行一个答案。

样例

样例输入 #1

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

样例输出 #1

18
15

数据范围与提示

对于 的数据,