这道题用红黑树才跑得揪心。

• 红黑树不甚了解。。曾经听牛人说红黑树就是<map>?..弱一个。 (0) hysramp 2008-02-09 22:38:23
  • 恩~~map确实是rb-tree~~~ (0) c4pt0r 2008-02-09 22:54:44
  • 为了过此题，我手写了个6000B的，可是速度慢得死，SBT和treap都还可以... (0) richardxx 2008-02-10 00:07:39
    • 前两天看你写的那篇全英文的Segment tree&Tree Array.终于就学会线段树了..然后把这个题写了，将近10s，刚才我又交了一个用堆的。。6XXXms。。看来我的线段树写得太烂了。。 (0) hysramp 2008-02-10 00:55:05
      • 呵呵，我那篇稿子你还有搜藏啊？？这道题是O(n)的DP做最好，线段树就是不快... (2) richardxx 2008-02-10 01:17:27
      • 还有个方法是单调队列，也O(n)，但常数更小，你可以想想... (2) richardxx 2008-02-10 01:19:45
        • 用O(n)的队列的方法，去掉STL的东西，输入用getchar，依然要3秒多。求教优化方法~ (0) alpc62 2008-10-30 21:02:56
          • 求教1 (0) alpc62 2008-10-30 21:03:19
          • 求教1秒的优化方法 (0) alpc62 2008-10-30 21:04:37
            • IO优化速度可以提高5秒左右，用putchar() (0) 11223344 2008-10-30 21:24:08
              • putchar()??输出整数时，一点一点取模putchar吗？ (0) alpc62 2008-10-30 21:31:11
                • 还能怎么搞，那么多数据读入输出，IO优化肯定很显然能提速。。。{put(int x)见内} (224) 11223344 2008-10-30 21:35:22
                  • 多谢指点 (254) alpc62 2008-10-30 21:39:30
                  • 原来可以这么搞，呵呵，果然快了很多啊 (254) zfy0701 2008-10-30 22:51:45
                  • Re:还能怎么搞，那么多数据读入输出，IO优化肯定很显然能提速。。。{put(int x)见内} (285) abilitytao 2009-07-23 20:26:06