O(nlgn)，就是系数比较大吧？

我也是一直在test case 31 tle，然后特判三点相同则输出0.0000就过了……

• n个相同的点的时候，不特判的话会退化成O(n^2*logn)，至少我的算法现在会这样 (74) ArXoR 2006-12-25 11:59:05
  • 哦？难道不是和最近点对一样检查后7个吗？ (60) wywcgs 2006-12-25 12:14:00
    • faint。这个结论貌似是错的 (39) wywcgs 2006-12-25 12:25:27
      • p>0时，点的密度是有常数上限的，但是全相同的时候p==0就会有O(n)个。。。所以退化，不过是可以规范地避免的 (45) ArXoR 2006-12-25 12:47:20
        • 嗯。我是说那个7是不对的 (26) wywcgs 2006-12-25 12:52:10
          • 常数是16个，检查[-d/2,d/2]之间的区间 (32) Ikki 2006-12-25 17:03:31