洛谷-1714
思路
求连续子段,显然需要前缀和处理一下,问题就变成了求出\(i,j\)使得
\[\max\{s[i] - s[j]\} ,i - j > m \]于是利用双端队列从每个区间的max-min中找答案。
但实际上,对于每个区间,我们只需要找到最小值就够了,当滑动窗口到了\([j, i]\)时,\(s[i] - s[min]\)就是这个区间的最大值。
标签:洛谷,min,max,1714,双端,区间 From: https://www.cnblogs.com/FanWQ/p/16897528.html