您太神了！
by 捻红尘似水 @ 2018-10-10 19:27:51
@[无节操红白](/space/show?uid=49766) 线段树做不了吧，它是环状的啊。不是环状多一个log还是能接受的，环状本蒟蒻没想到啥行事的方法...ORZ
by jiuguaiwf @ 2018-10-16 00:20:15
是可以的，翻倍成链，然后线段树暴力算出某一段的最大字段和，然后单调队列便利，就是常数比较大
by 春待ち @ 2019-12-14 08:55:10
@[无节操红白](/user/49766) 对于环形最大 m 段子段和问题，甚至可以将复杂度降低至 $O(nlogn)$ ，具体就是补集转化成最小 m 段子段和问题，然后贪心缩点或 wqs 二分优化 DP，参照 [这篇题解](https://www.bilibili.com/read/cv13941067).
by Christophe_ @ 2022-07-25 13:20:59