题号:NC20814
时间限制:C/C++/Rust/Pascal 8秒,其他语言16秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
“哦。忘了告诉你,我的爆裂魔法只能用一次。”--红魔法师
一个空的二维平面上,每次加入或删除一个整点。
求每次操作完之后满足以下条件的三个点p1,p2,p3的对数。
1、p1.y>p2.y>p3.y;
2、p1.x>max(p2.x,p3.x);
令操作数为n,保证n<=60000,1<=x,y<=n。
保证加入点的时候平面上没有该点。
保证删除点的时候平面上有该点。
输入描述:
第一行n。
接下来每行第一个数1,2分别表示加入,删除。
后两个数x,y为点的坐标。
输出描述:
n行每行一个正整数。
示例1
输入
复制
6
1 1 1
1 2 2
1 3 3
2 1 1
1 1 2
1 1 1