NEERC-2017

A. Archery Tournament 用线段树套set维护横坐标区间内的所有圆，查询时在$O(\log n)$个set中二分查找即可。 时间复杂度$O(n\log^2n)$。 B. Box 分类讨论。 C. Connections 考虑强连通分量的Kosaraju算法，会发现只有$2(n-1)
posted @ 2017-12-10 02:10  Claris  阅读(2579)  评论(1)  编辑  收藏  举报