第二场H

H.Happy Triangle

 

 

 示例1

输入

8
1 1
3 1
1 1
3 2
3 1
1 2
2 1
3 1

输出

No
No
Yes
No

————————————————————————————————

意思：有个多重集MS，他一开始是空的，我们能做q次操作，而每次操作有三种：1.向MS中插入x　　2.从MS中去掉x　　3.获取x后，判断是否能从MS中选2个元素a,b，与x构成非退化三角形（就是三点不共线的普通三角形）

 

题解思路