POJ2750 Potted Flower (线段树+动态规划)

题目链接:传送门 题意:题目的意思是说在一个环形的盆中选取连续的子区间使得价值/吸引力最大，然后我们有一种操作即将花盆A的吸引力替换为B(单点修改)，然后每次修改输出吸引力的最大价值

解题思路:把环从一个地方切断，使得环称为一条直线，用线段树记录当前区间的非空最大子列和非空最小子列，如果换上的数都是正数那么直接输出环的总价值-最小价值的盆，否则，输出\(Max(根节点的非空子列的总价值,环的总价值-根节点的非空最小价值的子列)\) 我们需要存储一下信息 ps:结点[a,m]，[m+1,b]分别是root的左右儿子区间 Maxkey[N