HDU 5299 Circles Game (圆的扫描线、树上sg)
题意: $平面上有N\le 5\times 10^4个两两不交的圆,现在有两个人轮流选取圆$$每选到一个圆就要把这个圆及其内部的所有圆都删去,最后不能操作的人输$$问谁有必胜策略$
Read more
TaoSama
Apr 27, 2016
计算几何
,
扫描线