Cruiying的博客

Alice has a magic array. She suggests that the value of a interval is equal to the sum of the values in the interval, multiplied by the smallest value in the interval. Now she is planning to find the ...

链接：https://ac.nowcoder.com/acm/contest/549/H 来源：牛客网 柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形，但是小A的柱状图却不是一个规范的柱状图，它的每个矩形下端的宽度可以是不相同的一些整数，分别为a[i]每个矩形的高度是h[i]，现在小A只想知道，在这个图形里面包含的最大矩形面积是多少。 单调栈的模板题，考虑每个位置向两边拓展的最左边的边界和...

Mike is the president of country What-The-Fatherland. There are n n bears living in this country besides Mike. All of them are standing in a line and they are numbered from 1 1 to n n from left to rig...

N个整数组成的数组，定义子数组a[i]…a[j]的宽度为：max(a[i]…a[j]) - min(a[i]…a[j])，求所有子数组的宽度和。 输入 第1行：1个数N，表示数组的长度。(1 <= N <= 50000) 第2 - N + 1行：每行1个数，表示数组中的元素(1 <= A[i] <= 50000) 输出 输出所有子数组的宽度和。 输入样例 5 1 2 3 4...