Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:要是世界上真的有三维线段树就好了,原来我想的有问题,还是用UNI说的最朴素的方法过的

Posted by atlas_of_rruucc at 2004-08-30 08:36:56 on Problem 1803
In Reply To:Re:要是世界上真的有三维线段树就好了,原来我想的有问题,还是用UNI说的最朴素的方法过的 Posted by:uni at 2004-08-29 18:55:26
我尝试过……
不过后来发现那样插入一次复杂度不是(LogN)^3,而是比这个大得多
不然的话就很爽了,总共复杂度就只有N*(LogN)^3,1S内就可以出解了

> 呵呵..分成8块吧..不过太麻烦了..
> 想想就觉得可怕...

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator