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

我的想法是2分结合BST...应该可以吧,可惜BST模版刚好没弄好,郁闷了...

Posted by cx19860824 at 2007-09-29 17:07:42
In Reply To:二分答案+分治, NlogNlogW, 线段树也可以 Posted by:lunatic at 2007-09-29 14:11:17

Followed by:

二分后直接判定子段行不行 (30) ACM06060 2007-09-29 19:12:47
会超时。。。吧 (0) mmd 2007-09-29 19:20:51
- O(n)吧 (58) ACM06060 2007-09-29 19:28:13
  - 说错了，我说用bst会超时，用静态的都容易超时，更不用说用bst了 (66) mmd 2007-09-29 19:35:51
  - 这样支持负数？ (66) mmd 2007-09-29 19:36:31
    - 哦！对！多谢提醒。。。TT (0) ACM06060 2007-09-29 19:37:21

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