11 2024 档案

Henceforth
摘要：区间所有子区间的最大子段和之和。 对 r 扫描线。维护 [i,r] 的最大子段和，做个历史和。 考虑以 r 为右端点的最大子段和能更新的答案，对于一个区间 [l,r]，其能被更新仅当 \(sum_r-\min\limits_{i=l-1}^{r-1}sum_i>ans 阅读全文
posted @ 2024-11-11 09:21 Terac 阅读(9) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示