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

二分答案+分治, NlogNlogW, 线段树也可以

Posted by lunatic at 2007-09-29 14:11:17
In Reply To:南京比赛的A题标程是什么方法？卡的好像有点紧了吧。相同复杂度的算法，优化一下就ac了 Posted by:mmd at 2007-09-29 14:00:22

Followed by:

Re:二分答案+分治, NlogNlogW, 线段树也可以 (21) xming 2007-09-29 14:21:05
- 见内 (87) lunatic 2007-09-29 14:59:52
  - Re:见内 (112) star6 2007-09-29 19:07:23
  - 原来是归并排序！好土，想复杂了，线段树优化了半天才ac (95) mmd 2007-09-29 19:25:26
    - 我是说我好土... (0) mmd 2007-09-29 19:26:40
      - 和poj2104一个模样…… (0) frkstyc 2007-09-29 19:28:50
        还是不会阿！ (0) star6 2007-09-29 19:38:32
        不一样吧。。。 (0) ACM06060 2007-09-29 19:40:33
        我还是不明白负数怎么办………… (0) hust07p43 2007-09-29 21:47:16
        有点小明白了…… (0) hust07p43 2007-09-29 21:48:02
    - AC就是猛。。。 (0) ACM06060 2007-09-29 19:28:39
  - Re:见内 (79) Al_buaa 2007-10-02 11:34:19
  - 求助!一直TLE (1463) 044100324 2007-10-05 20:01:42
    - 最前一段注释没用,不好意思! (0) 044100324 2007-10-05 20:03:21
    - 删了下贴子，子贴都没了，我晕～～～ (1625) 044100324 2007-10-05 23:26:13
线段树写得差一点会tle (0) WHUGCC 2007-09-29 14:54:59
我的想法是2分结合BST...应该可以吧,可惜BST模版刚好没弄好,郁闷了... (0) cx19860824 2007-09-29 17:07:42
- 二分后直接判定子段行不行 (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
Re:二分答案+分治, NlogNlogW, 线段树也可以 (14) jiangjiang 2007-09-29 19:38:47

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