2015年8月21日
NOI2005 维修数列
摘要： 昨天A掉的这题，然后伸展树还有最后一题没敲。很BT的一题，但是感觉学习伸展树不做这道题不算真正学过吧。 这道题多了一个操作，求子序列和的最大值。这个东西怎么维护？其实和学习线段树的时候很经典的那个Hotel基本一样，维护一个最左端的和的最大值，维护一个最右端和的最大值，维护一个最大值，维护一个区间和... 阅读全文
posted @ 2015-08-21 20:42 hqwhqwhq 阅读(128) 评论(0) 推荐(0)