首页 > 试题广场 >

红魔法师

[编程题]红魔法师
“哦。忘了告诉你，我的爆裂魔法只能用一次。”--红魔法师

一个空的二维平面上，每次加入或删除一个整点。
求每次操作完之后满足以下条件的三个点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

输出

0
0
1
0
0
2
算法知识视频讲解
开通博客

暂无题解

问题信息

KD Tree
上传者：牛客301599号
难度：
0条回答 8浏览

热门推荐

相关试题

红魔法师

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号