算法标签：单调队列，（dp，线段树，ST表）
难度：黄左右
首先我们储存前缀和。
接着，我们对于 1≤i≤n1\le i\le n1≤i≤n ，计算以第 iii 项结束的子序列的最大和 。想要达到这个目的，我们可以用单调队列算出 iii 前面 m−1m-1m−1 项前缀和的最小值，再用第 iii 项前缀和减去这个值 。
By signing up a HFOJ universal account, you can submit code and join discussions in all online judging services provided by us.
Using your HFOJ universal account
C20250073
LV 8
@ 2023-6-16 11:29:06
