Uzhia

摘要： 洛谷-1714 思路 求连续子段，显然需要前缀和处理一下，问题就变成了求出$i,j$使得 $$ \max{s[i] - s[j]} ,i - j > m $$ 于是利用双端队列从每个区间的max-min中找答案。 但实际上，对于每个区间，我们只需要找到最小值就够了，当滑动窗口到了$[j, i]$时， 阅读全文