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

Re:请教过了的高手! 我用三维的线段树,但是好象RE了,估计是内存的问题,有更巧妙一些的方法吗?

Posted by uni at 2004-08-28 12:07:14 on Problem 1803
In Reply To:请教过了的高手! 我用三维的线段树,但是好象RE了,估计是内存的问题,有更巧妙一些的方法吗? Posted by:atlas_of_rruucc at 2004-08-28 02:25:36

> 
1维的线段数就可以过了
O(N^2LOGN)

Followed by:

汗极……………… 我以为那样会很慢呢……………… (29) atlas_of_rruucc 2004-08-28 16:21:18
谢了！ (29) atlas_of_rruucc 2004-08-28 16:21:35
- 要是世界上真的有三维线段树就好了,原来我想的有问题,还是用UNI说的最朴素的方法过的 (0) atlas_of_rruucc 2004-08-29 17:51:55
  - Re:要是世界上真的有三维线段树就好了,原来我想的有问题,还是用UNI说的最朴素的方法过的 (31) uni 2004-08-29 18:55:26
    - Re:要是世界上真的有三维线段树就好了,原来我想的有问题,还是用UNI说的最朴素的方法过的 (122) atlas_of_rruucc 2004-08-30 08:36:56
      - Re:要是世界上真的有三维线段树就好了,原来我想的有问题,还是用UNI说的最朴素的方法过的 (160) uni 2004-08-30 15:26:57

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