摘要： 题目链接：https://www.luogu.com.cn/problem/P4552 解题思路：设差分数组 \(d[i] = a[i] - a[i-1]\)，用 \(sump\) 表示所有 \(\gt 0\) 的 \(d[i]\) 之和；用 \(sumn\) 表示所有 \(\lt 0\) 的 \( 阅读全文