mxqz，这个问题最好可以做到多少的复杂度

学术版

RedLycoris @ 2022-11-25 17:22:00

给你一个长度为 n 的数组 a，值有正负，对于所有的 len=1 \dots n，求出 a 的所有长度为 len 的子区间的和最大是多少

或者全是正数怎么做

（刚刚做题的时候联想到的）

by Alex_Wei @ 2022-11-25 17:28:44

@paulzrm 前缀和之后有，\min + 卷积归约

by Alex_Wei @ 2022-11-25 17:29:05

最好 n ^ 2

by FunnyCreatress @ 2022-11-25 17:33:18

如果仅仅是要求凸包的话是可以分治+闵科夫斯基和做到 $O(n\log n)$ 的。

by bai_tang @ 2022-11-25 18:11:35

怕不是这道哟，这道能出出来说明没什么更优秀的做法。