poj2750 Potted Flower[線段樹]

求一個環待修改最大連續子段和且不能全部選上。 先斷環，在$1 \sim n$的鏈上，考慮沒有限制全選的最大連續子段和。顯然最大解只有兩種情況，一種是這個，一種是另一個。 第一個可以直接套路維護，第二個無非就是整體的和減去最小連續子段和。兩者取一個最大的就行了。 然後考慮到如果全選的情況。這種情況下只能被迫採取第二種選法。也就是特判若第一種選法等於當前區間和，則強制用第二種（可以證明肯定是對的，且這

>>阅读原文<<