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)，但常数更小，你可以想想...

Posted by richardxx at 2008-02-10 01:19:45 on Problem 2823
In Reply To:前两天看你写的那篇全英文的Segment tree&Tree Array.终于就学会线段树了..然后把这个题写了，将近10s，刚才我又交了一个用堆的。。6XXXms。。看来我的线段树写得太烂了。。 Posted by:hysramp at 2008-02-10 00:55:05

rt

Followed by:

用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