tzc_wk

摘要： 洛谷题面传送门 说实话在看题解之前我甚至不会复杂度低于平方的算法，毕竟我感觉圆覆盖这个东西……挺难用传统 DS 维护的吧（ 事实上，如果你会平面最近点对的分治做法，那么你会发现那个做法对此题很有启发式作用。 首先考虑将平面划分成若干个网格状的正方形，具体来说假设当前半径最大的圆的半径为 $R$，那么 阅读全文

摘要： . 阅读全文