SongyangJi

接下来输入m个操作，每个操作包含三个整数l,r,c，表示将序列中[l,r]之间的每个数加上c。输入一个长度为n的整数序列。请你输出进行完所有操作后的序列。

首先约定，a是原数组、b是a对应的差分数组、c是a对应的前缀和数组。二维数组的前缀和公式前缀和的计算公式。c(i,j)=a(i,j)+c(i−1,j)+c(i,j−1)−c(i−1,j−1)c(i,j) = a(i,j) + c(i-1,j)+c(i,j-1) - c(i-1,j-1)c(i,j)=a(i,j)+c(i−1,j)+c(i,j−1)−c(i−1,j−1)变形为：a(i,j)=c(i,j)−c(i−1,j)−c(i,j−1)+c(i−1,j−1)a(i,j) = c(i,j)

利用DP、容斥原理的思想。s[i][j]s[i][j]s[i][j] 记录从[1][1][1][1][1][1]到[i][j][i][j][i][j]形成的矩形的区域和。状态更新：s[i][j]=s[i−1][j]+s[i][j−1]−s[i−1][j−1+g[i][j]s[i][j] =s[i-1][j]+s[i][j-1]-s[i-1][j-1+g[i][j]s[i][j]=s[i−1][j]+s[i][j−1]−s[i−1][j−1+g[i][j] 下标从1开始求[x1][y1][x1][y1