多输出一个空格都不行吗。。。

用线段树写的。。。
写挂了好几次，但是犯了一个很傻的错误。。。然后挂了。。。。
还挂了好几次。。。

此生不悔入东方，来世愿生幻想乡！
不懂单调队列，大力来一发线段树优化转移。
震惊！第一次最后两个点最大值算错的原因竟然是数组开小访问越界死难发现这bug...

单调队列优化，写挂了好几次。。。

此生不悔入东方，来世愿生幻想乡。

枚举超时啦，只枚举l就行啦

我会说样例是错的吗！！！！！！！！！

单调队列= =一开始加入写错了
设当前正在处理第K位，则向单调队列中加入f[i-l],并删除单调队列中在i-r之前的数字
好像只能分析K点从哪里来，不能用从哪个点可以到K
即只能用f[k]=Max{f[k-i]+cold[k]}i∈[l,r]
反正做对了~\(≧▽≦)/~

没用单调队列过了怎么破~~~~

DP+单调队列优化。。。GJ。。。【我可怜的边界。。。我可怜的队列。。。。我比⑨都⑨诶………………

咱就是⑨。。动归完全不会。。

中槍

感谢帆儿指点。。