提交记录。

hack(from @gaochunzhen):

3
2 3
1
-1
2
out:0.500
ans:0.667

由于跑单调队列时从 1 开始，所以差分时的左指针取不到 0。结果只加了一个 mx=max(mx,sum[s]) 就能过，也就是说测试点中若最终答案子序列从下标 1 开始，则该序列长度只有可能是 $s$。