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

管理员，可以发一份测试数据给我不？？我用线段树做了，老WA，我自都测试了好几种数据了，可以的话，发一分到我的邮箱，非常感谢. erwin1984@163.com

Posted by huicpc16 at 2005-08-21 16:53:08 on Problem 2528

Followed by:

这个题纯线段树是nlogn么？我做线段树是递归实现的，速度比较慢，请问离散化怎么做？离散化之后是什么复杂度？ (0) sunmoonstar_love 2005-08-26 16:01:40
- UP (0) sunmoonstar_love 2005-08-26 16:51:02
  - 排序然后离散化,我也是直接线段树,不离散化空间怎么够? (0) ArXoR 2005-08-26 17:50:06
    - 7M购了 (0) sunmoonstar_love 2005-08-26 18:04:12
    - 我排序以后离散华，空间够了，时间不够了。用递归做的。 (0) ildg 2006-07-25 19:36:07
      - 我是用数组进行动态分配的,访问的时候根据标记判断是否访问子结点 (0) sunmoonstar_love 2006-07-25 20:13:01
        我已经是黔驴技穷了，唉。。 (0) ildg 2006-07-27 12:16:10
        Re:我是用数组进行动态分配的,访问的时候根据标记判断是否访问子结点 (31) Iambitious 2006-12-05 16:29:56
        直接离散化就够了 300多MS (35) alpc12 2007-06-24 13:17:59
        光是离散化会超时吧 (0) nuciedh 2007-06-27 23:38:15
        线段树＋离散化超时了　哪位帮忙看看　？ (2486) nuciedh 2007-06-28 09:00:59
        Re:线段树＋离散化超时了　哪位帮忙看看　？ (2745) initial 2007-09-07 19:11:51
        orz.... (0) hust07p43 2007-09-11 02:38:56

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