青衫客36

摘要： 题目分析 本题采用差分数组，便于将一个区间的数全部减一，初始化height[1]=h(表示当前所有的牛身高都是h，因为height数组在全局变量中，所以全部为0，根据差分数组的性质：差分数组的前缀和（b[1]+b[2]+...+b[i]）等于数组中的某个元素（a[i]））。有上述分析可知，区间不会有 阅读全文

摘要： 将差分数组中所有的正数相加求和记作a，所有的负数相加求和记作b（此处负数的和为正值） 假设a = 5, b = 6那么正数5和负数5可以抵消，剩下的1进行一次+1/-1操作，此时共进行了min(a, b) + abs(a - b) = max(a, b)次 对于结果的种类，因为数列中的数全部一样，即 阅读全文