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)的？

Posted by Crying at 2006-12-31 17:26:36 on Problem 3162
In Reply To:终于用O(NlogN)过了，比赛时写了个O(NlogN)的MLE，写了个O(N(logN)^2)TLE Posted by:Crying at 2006-12-31 17:25:48

Followed by:

是可以O(N)的，拿两个队列折腾下 (0) frkstyc 2006-12-31 17:27:02
- Re:styc大牛能详细说一下吗？偶很笨的，你说的不是REPORT上的方法吧？ (0) byron 2006-12-31 18:05:36
  - 中文版 (445) flymouse 2006-12-31 18:17:17
    - Re:真觉得中文亲切，原来没看懂……>_< (0) byron 2006-12-31 18:26:39
    - 传说每个点的最远点对Tree DP需要维护三个状态值~~ (2) dut200901102 2011-03-24 12:28:37

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