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

前两天看你写的那篇全英文的Segment tree&Tree Array.终于就学会线段树了..然后把这个题写了，将近10s，刚才我又交了一个用堆的。。6XXXms。。看来我的线段树写得太烂了。。

Posted by hysramp at 2008-02-10 00:55:05 on Problem 2823
In Reply To:为了过此题，我手写了个6000B的，可是速度慢得死，SBT和treap都还可以... Posted by:richardxx at 2008-02-10 00:07:39

Followed by:

呵呵，我那篇稿子你还有搜藏啊？？这道题是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