摘要： 题目大意：有N盆花排成一圈，每盆花有一个吸引力值，然后有M次操作，每次可以把指定一盆花的吸引力值改成指定的数。输出每次操作后连续的一段吸引力最大的和，其中，N盆花不能全选、也不能不选。算法讨论：大概，这道题Zeyuan Zhu的目的是要考线段树的吧。可我正在学习splay，就找了这样一道简单些的线段树题目来做~splay的基本知识，推荐2006年国家集训队杨思雨神牛（我的偶像之一）的论文，以及jzp教主的《运用伸展树解决数列维护问题》论文。维护一棵splay，其中每个节点表示一盆花，其中每个节点记录这样几个关键字：size（这个节点所控制的数字数目）、value（这个节点的数值)、sum（这个 阅读全文