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 seems to waste a lot of memory.

Posted by tsul at 2005-08-03 20:52:26 on Problem 2528
In Reply To:introduction to algorithms Posted by:frkstyc at 2005-08-03 20:41:30

Followed by:

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

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