https://blog.csdn.net/weixin_41896265/article/details/108435552 这个大佬的代码在这 读了我50min才读懂 首先是把原数组变成期望值-原数组 比如原数组1 2 1 期望全是2 新的数组a就是 1 0 1 建立差分数组(A[I] - A[I-1]) 变成1 -1 1 -1(认为原数组最后结束是0,开始是1) 差分数组d的奇妙的性质就是 在对区间[l,r]+一个值x的时候 除了d[l] = d[l]+x 和 d[r] = d[r]-x之外其他位置都不会发生改变 因此按照题意 任意一个值x顶多开始一次,结束一次区间因此取值只...