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

你是不是用杨弋的堆式存储法？是的话你开100005肯定RE

Posted by LJW at 2010-02-11 14:23:05 on Problem 3264 and last updated at 2010-02-11 19:37:30
In Reply To:N=50000，数则开到100005居然是RE，改为1000005居然AC!!!!???? Posted by:ldc_hust_test at 2009-07-29 20:13:09 
线段树的空间是2*N-1,但是堆式存储法做的话并不是每一个位置都能放满。
有些地方其实是空的，比如这题你至少要开到2^(log(2*n-1))也就是2^17=131071才能过。
我就是这样贡献了几次RE，改了就过了
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