摘要： 题目描述 给定一个序列，有 \(q\) 次修改和询问。修改是区间 \([l,r]\) 加上 \(v\)，询问时给定区间 \([l,r]\)，问如果把这个区间划分成若干连续段，要最大化每一段的极差之和，求这个最大值。 \(n,q\le 2\times 10^5,|a_i|\le 10^9\)。 题解 阅读全文