定义一个数组的倾斜度 ,请编写一个程序求出数组最初和每次操作后的倾斜度。
给定一个长度为 n n 的数组 a_1, a_2, ldots, a_n a 1 ,a 2 ,…,a n ,并给出 q q 次操作: 每次操作 (l, r, x) (l,r,x) 表示将 a_l, a_{l + 1}, ldots, a_r a l ,a l+1 ,…,a r 增加 x x,即 a_i leftarrow a_i + x, i in [l, r] a i ←a i +x,i∈[l,r]。 定义一个数组的倾斜度 。请编写一个程序求出数组最初和每次操作后的倾斜度。
(图片来源网络,侵删)