这是一道模板题。
维护一个点集 ,初始时点集为空集。下面依次进行 个操作,操作有两种:
1 x y
2 k
第一行,一个整数 ,表示操作个数。
接下来 行,每行 或 个整数,描述操作。
数据保证第一个操作必定为 1 类型操作。
1
多行,第 行,一个整数,表示对第 个 2 类型操作要求计算的 的值。
2
输入
6 1 2 3 2 5 1 4 7 2 5 1 1 4 2 5
输出
3 9 12
初始时点集 。
1 2 3
2 5
1 4 7
1 1 4
对于 的数据,,,所有 互不相同。
数据有一定梯度。