2017年12月7日
【bzoj2961】共点圆 k-d树
摘要： 更新：此题我的代码设置eps=1e-8会WA，现在改为1e-9貌似T了 此题网上的大部分做法是cdq分治+凸包，然而我觉得太烦了，于是自己口胡了一个k-d树做法： 加入一个圆$（x,y）$,直接在k-d树上加入这个点即可，注意要打rebuild否则会T。 查询一个点$(x_0,y_0)$是否在所有的 阅读全文
posted @ 2017-12-07 10:32 AlphaInf 阅读(497) 评论(5) 推荐(1) 编辑