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 |
Re:不知道为什么有人说必须开4倍大小的空间,贡献re和wa之后发现。。。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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator