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:还是晕，小弟我线段树学得太差，大牛们能不能帮小弟一把。就是在每一次改变时，如何更新线段树，在求解。也可能我是真的就不理解线段树的精髓。万分感谢。不！那时相当的感谢！！！！

Posted by zcgzcgzcg at 2006-02-08 12:27:23 on Problem 2750
In Reply To:Re:还是晕，小弟我线段树学得太差，大牛们能不能帮小弟一把。就是在每一次改变时，如何更新线段树，在求解。也可能我是真的就不理解线段树的精髓。万分感谢。不！那时相当的感谢！！！！ Posted by:upupupup at 2006-02-07 14:48:20 
这样：对于最大值，记录一段中从最左边开始连续的最大和，从最右边开始连续的最大和以及无限制的连续的最大和，更新比较简单，推一下即可
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