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

为了过此题，我手写了个6000B的，可是速度慢得死，SBT和treap都还可以...

Posted by richardxx at 2008-02-10 00:07:39 on Problem 2823
In Reply To:红黑树不甚了解。。曾经听牛人说红黑树就是<map>?..弱一个。 Posted by:hysramp at 2008-02-09 22:38:23

Followed by:

前两天看你写的那篇全英文的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