摘要: 题目描述 给定一个序列,有 q 次修改和询问。修改是区间 [l,r] 加上 v,询问时给定区间 [l,r],问如果把这个区间划分成若干连续段,要最大化每一段的极差之和,求这个最大值。 n,q2×105,|ai|109。 题解 阅读全文
posted @ 2025-02-21 08:23 zxh923 阅读(2) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示