【普及2】小埋过生日

[林子熙1 (good)]

求大佬告诉一下线性解法

[陶荣杰1 (Chtholly)]

单调队列

[林子熙1 (good)]

用单调队列后干什么？

[陶荣杰1 (Chtholly)]

先求前缀和，然后一个一个进，弄一个单调递增队列,队头和队尾的差最大就是所需的答案
（别忘了长度最多为m，还有就是判断队列长度为1的情况

[吴铭杨 (武媚娘)]

一定要用线性解法吗

[林子熙1 (good)]

n<=5e5 m<=n