Yuhuger

摘要： 好难写啊！ 这题如果保证数据随机，那么可以直接跑一个最小圆覆盖，先二分半径，再贪心覆盖。 但是出题人显然不会这么善良。 于是就可以倍增，$1,2,4,8,16...$，这样尝试长度，找到最大可行二进制长度（即最高位）后，再逐位确定。 复杂度$O(nlog^2(n))$ 但是写完之后又被卡了精度，改随 阅读全文