Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

我忘了算了，看来用个O(clogc)的就可以了。

Posted by c0500448129 at 2005-07-21 10:34:47 on Problem 2500
In Reply To:不用对点的编号排序？ Posted by:welkin_fafnir at 2005-07-21 10:01:15

Followed by:

你实现了吗？有人用O(CLogC)的过了吗？它的点数不是无穷的啊，旋转有问题吧？很有可能0点周围的点是稀疏的啊？ (0) welkin_fafnir 2005-07-21 10:52:35
- Re:你实现了吗？有人用O(CLogC)的过了吗？它的点数不是无穷的啊，旋转有问题吧？很有可能0点周围的点是稀疏的啊？ (79) c0500448129 2005-07-21 11:02:20
  - right.......... (2) welkin_fafnir 2005-07-21 11:10:08
用基数排序之类的 (0) frkstyc 2005-07-21 11:26:06
- 怎么弄？？只能哈希吧？还得用很强的哈希..........大的还要是大的..... (0) welkin_fafnir 2005-07-21 11:58:32
  - 我只知道这个是线性的，没写过也不想写 (0) frkstyc 2005-07-21 11:59:18

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator