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)，93ms。那位O(n)的请赐教一下算法，多谢。

Posted by tengshengbo at 2005-08-12 22:21:29 on Problem 2559
In Reply To:时间负责度是多少才能通过? Posted by:wangguanjin at 2005-08-12 17:19:29

Followed by:

维护一个队列吧 (0) zhougelin 2005-08-13 00:24:25
- 为什么要维护队列? 不是只要预处理最近的比当前点低的左右两边的点的位置? (0) cscjzz 2005-08-14 10:42:16
  - 没办法，这种套路用多了，成习惯改不了了 (0) zhougelin 2005-08-17 19:11:52
    - 大牛您别鄙视我　:P (0) zhougelin 2005-08-17 19:12:43
      - 看了这话我很有被鄙视的感觉…… (0) frkstyc 2005-08-17 19:13:23
        所以您要同情我 (0) zhougelin 2005-08-17 19:17:45
        ..........我说的是谁啊…… (0) frkstyc 2005-08-17 19:19:53
        当然是我啊 :D (0) zhougelin 2005-08-17 19:26:43
        water (0) sunmoonstar_love 2005-08-17 19:27:30
        water家族万岁 (0) zhougelin 2005-08-17 19:34:15
        ft.... (0) frkstyc 2005-08-17 19:29:03
  - 这个预处理怎么做？能 n 么 (0) sunmoonstar_love 2005-08-17 19:33:50
    - 贴代码，您自己看 (1476) zhougelin 2005-08-17 19:36:51
      - .........................pascal,等于不用看了 (1598) frkstyc 2005-08-17 19:37:34
        也许各校CS应该开设pascal的课程 (0) sothink 2005-08-17 19:38:51
        我们学过，哈哈 (0) sunmoonstar_love 2005-08-17 19:39:15
        RC都没有pascal了…… (0) frkstyc 2005-08-17 19:39:50
        或者NOIP把pascal和basic一并抛弃...统一到C... 就完美了... (0) sothink 2005-08-17 19:39:55
        basic已经挂了……pascal，这个……其实不把它那些特有的东西放大纲就还是ok的 (0) frkstyc 2005-08-17 19:42:01
        我的OI母语又被您鄙视了 (0) zhougelin 2005-08-17 19:39:49
        140ms？ == O(n)? (0) sunmoonstar_love 2005-08-17 19:40:49
        拜托，我是pascal.... (0) zhougelin 2005-08-17 19:49:33
        什么话嘛……能使就行，问题我不习惯…… (0) frkstyc 2005-08-17 19:40:58
    - 不用预处理...一个栈就行了的 (0) ArXoR 2005-08-17 19:49:53

Post your reply here:

Home Page Go Back To top