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:事实证明用ST算法是超内存的

Posted by carl_cruise at 2012-10-19 19:49:09 on Problem 2823
In Reply To:事实证明用ST算法是超内存的 Posted by:407811696 at 2010-11-16 13:06:53
由于区间长度是固定的(都是[ln(k)/ln(2)]),因此可以用滚动数组优化。详细参见《NOI导刊》2012年第二期P30。

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