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

有多少组 2000 的数据啊,1000ms是所有的数据通过的总时间还是用时最长的那组数据?

Posted by madzero at 2006-07-30 23:08:48 on Problem 2887
In Reply To:按插入的点当来建树,每个节点保存在他左子树有多少个元素,最糟糕的情况就是树退化成链表,也是O(n*n)的,我用"I a 1"2000次,再"Q 1"2000次在本机上300毫秒左右,为什么还是超时? Posted by:madzero at 2006-07-30 22:18:20


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