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

红黑树不甚了解。。曾经听牛人说红黑树就是<map>?..弱一个。

Posted by hysramp at 2008-02-09 22:38:23 on Problem 2823
In Reply To:Re:从来没交出跑过9秒多才AC的代码。。还以为自己把OJ交挂了。。 Posted by:richardxx at 2008-02-09 13:11:01

Followed by:

恩~~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

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