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 would be a better choice

Posted by frkstyc at 2005-08-03 19:02:56 on Problem 2528
In Reply To:I used binary tree for storing data(left son represent sub-tree for post, that are entirely left from current post; and right son - for posts that are entirely right from current post), but i got TLE. Posted by:rage at 2005-08-03 18:57:47

Followed by:

Thanks! (0) rage 2005-08-03 19:57:15
Re:segment tree would be a better choice (32) LegendaryDan 2005-08-03 20:03:43
- not exactly (36) frkstyc 2005-08-03 20:09:20
  - Re:not exactly (16) aquarius 2005-08-03 20:20:57
    - refer to clrs to see what is 'interval tree' (20) frkstyc 2005-08-03 20:25:55
      - clrs?? (0) tsul 2005-08-03 20:38:12
        introduction to algorithms (0) frkstyc 2005-08-03 20:41:30
        segment tree seems to waste a lot of memory. (0) tsul 2005-08-03 20:52:26
        memory consumption less than 1mb can simply be ignored (0) frkstyc 2005-08-03 20:55:03
        1-10^7 is more than 1MB. how to implement segment tree? (0) tsul 2005-08-03 21:02:13
        but you have to do some discretization first. there're at most 20,000 different coordinates (0) frkstyc 2005-08-03 21:04:26
        frkstys BG, you are the champion today (0) sunmoonstar_love 2005-08-03 21:09:40
        no bg....no champion....only exercise (0) T3 2005-08-03 21:10:24
      - Re:refer to clrs to see what is 'interval tree' (109) LegendaryDan 2005-08-03 20:58:30
  - Re:not exactly (16) LegendaryDan 2005-08-03 20:26:14

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