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(NlogN)过了，比赛时写了个O(NlogN)的MLE，写了个O(N(logN)^2)TLE

Posted by Crying at 2006-12-31 17:25:48 on Problem 3162

Followed by:

解题报告没看懂，它说是O(N)的？ (0) Crying 2006-12-31 17:26:36
- 是可以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