Ural上Board没人告诉我，只好在这儿问了-_-
http://acm.timus.ru/problem.aspx?space=1&num=1514

• Re:请问Ural 1514 National Park怎么做啊... (11) RoBa 2006-12-23 18:56:23
  • 你灌水...... (15) Ikki 2006-12-23 18:56:41
    • 回得还挺快... (0) RoBa 2006-12-23 18:57:18
      • 我的直觉告诉我1514好像是Voronoi图的样子... (0) Ikki 2006-12-23 18:57:56
        • 不至于吧…… (0) frkstyc 2006-12-23 19:06:39
          • 那么怎么搞.... (0) Ikki 2006-12-23 19:48:45
            • styc教我...:( (0) Ikki 2006-12-23 20:16:18
              • 不会 (0) frkstyc 2006-12-23 20:17:13
                • 我开始发信问....... (0) Ikki 2006-12-23 20:18:49
                  • 似乎和最近点对差不多吧... (0) ArXoR 2006-12-23 21:48:08
                    • Orz !!! 确实是这样的 (0) Ikki 2006-12-24 07:40:37
                      • 一直没发现会退化。。。TLE无数次... (0) ArXoR 2006-12-24 21:30:18
                        • 哪里退化？ (66) wywcgs 2006-12-24 23:42:02
                          • 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
                        • re (0) sunmoonstar 2006-12-24 23:59:09
                        • re (0) sunmoonstar 2006-12-24 23:59:13
                        • re (0) sunmoonstar 2006-12-24 23:59:19
                    • 请问具体应该怎么做？ (0) Rpwt_Team 2006-12-25 14:02:34
• Re:请问Ural 1514 National Park怎么做啊... (0) dqidong 2006-12-23 20:42:41