HBC258605最长的最短路,图论,最短路Find the maximum slope题解

庄子墨 算法基础篇 59 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
定义一个数组的倾斜度 ,请编写一个程序求出数组最初和每次操作后的倾斜度。

给定一个长度为 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]。 定义一个数组的倾斜度 。请编写一个程序求出数组最初和每次操作后的倾斜度。

HBC258605最长的最短路,图论,最短路Find the maximum slope题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC258605最长的最短路 图论 最短路Find the maximum slope题解