qq_34364611的博客

tag:tag :tag: 传送门:题意 : 给定多个树木的水分值−109≤ai≤109- 10^9 \le a_i \le 10^9−109≤ai​≤109你可以进行如下三个操作 :询问 最小的操作次数 使得最后所有树木的水分=0=0=0思路:第一种操作对应差分的 : d[1]−1,d[i+1]+1d[1]-1,d[i+1]+1d[1]−1,d[i+1]+1第二种操作对应 : d[i]−1,d[n+1]+1d[i]-1,d[n+1]+1d[i]−1,d[n+1]+1第三种操作对应 d[1]+1,d[n+1

前言 好难的一题 传送门 : 前言 对于差分操作,如果一个区间加上一个常数c: 如下 d[l]+=c   ,   d[r]−=c   (d为差分数组)d[l]+=c\ \ \ , \ \ \ d[r]-=c \ \ \ (d为差分数组)d[l]+=c   ,   d[r]−=c   (d为差分数组) 如果一个数组所有数都一样也就