第二场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构成非退化三角形(就是三点不共线的普通三角形)

题解思路

猜你喜欢

转载自www.cnblogs.com/what-the/p/13296384.html
今日推荐