摘要: 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 阅读(2572) 评论(1) 推荐(1) 编辑