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(n) 的rmq

Posted by cuiaoxiang at 2007-10-06 22:11:20 on Problem 3417
In Reply To:去掉了并查集的union操作，去掉了ancestor数组，去掉了乱七八糟会慢的东西，怎么还这么慢。 Posted by:mmd at 2007-10-06 22:09:14

Followed by:

那个不是更慢吗？询问这么多，估计更慢吧。 (0) mmd 2007-10-06 22:12:03
- 悄悄地找个网吧试他们的密码 -。- (0) cuiaoxiang 2007-10-06 22:14:06
  - -_-!去找个代理。。。网吧太贵了。 (0) mmd 2007-10-06 22:15:52
  - -_-!! (0) ogogo 2007-10-06 22:15:57
  - Re:悄悄地找个网吧试他们的密码 -。- 啊哈哈 (0) sunny_fable 2007-10-06 22:56:08
- 我用的rmq求lca,600多ms过了 (0) woodfish 2007-10-09 09:41:28

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