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:不知道为什么有人说必须开4倍大小的空间,贡献re和wa之后发现。。。

Posted by kg1991 at 2012-08-16 16:31:59 on Problem 2777
In Reply To:不知道为什么有人说必须开4倍大小的空间,贡献re和wa之后发现。。。 Posted by:2006140020 at 2012-01-04 22:43:59
> 测试开到275000是可以ac的。
> 不过,线段树的节点综述不超过2N-1,所以还是不明白为什么200000不能ac。
> 可能数据里面说是最大L有100000,但是其实不止。
不是这个原因,因为建立的树的节点的编号的问题,不是完全二叉树!小于4倍

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