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 |
有多少组 2000 的数据啊,1000ms是所有的数据通过的总时间还是用时最长的那组数据?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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator