(一)问题
给定一个长度为n并且只含有非负整数的数组A,显然这个数组一共有n*(n+1)/2个区间(
每个区间至少有一个元素)。给定m个查询值K,对于每个查询值K,我们将每个区间最小
值与K做“差值”,“差值”的定义如下:
当最小值MINi不小于K时,则“差值”为MINi – K
否则“差值”为0
你的任务是求出对于每个查询值K时,n*(n+1)/2个“差值”的和。
数据范围 1 ≤ n, m ≤ 105 0 ≤ Ai, K < 231
(二)非线段数 低效(相对数组长度大,k任务多而言) 的相关算法-纯循环
输出: 31
(三)线段数 相关算法-[待续]
?????????????????????????????????