数据结构-----单调队列
SingleK
这个作者很懒,什么都没留下…
展开
-
HDU 6319 - Problem A. Ascending Rating[2018杭电多校联赛三场 A](单调队列)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6319 【题意】 给你一个长度为n的序列的前k项,从k+1项开始有如下递推公式a[i]=(p×a[i-1]+q×i+r)%Mod,会输入七个变量n,m,k,p,q,r,Mod其中n为序列长度,m代表滑动窗口的大小,其余为上面的递推式中的系数。你的任务是计算两个值A和B,其中A为滑动窗口的最大值与窗口...原创 2018-08-01 18:15:56 · 153 阅读 · 0 评论 -
POJ 2823 - Sliding Window(单调队列)
题目链接 https://cn.vjudge.net/problem/POJ-2823 【题意】 给你一个长度为n的序列a[1],a[2]…a[n]和一个整数k,求数列bi=min{a[i],a[i+1],…a[i+k-1]},和数列ci=max{a[i],a[i+1],…a[i+k-1]},i=1,2,…n-k+1(1<=k<=n<=1e6,0<=a[i]&am原创 2018-07-31 22:55:06 · 115 阅读 · 0 评论 -
51Nod 1275 - 连续子段的差异(单调队列)
【题目描述】 【思路】 固定左端点 iii,向右寻找一个最远的右端点 jjj ,使得区间 a[i,j]a[i,j]a[i,j] 中的最大值减去最小值的差 &lt;=k&lt;=k<=k 同时 a[i,j+1]a[i,j+1]a[i,j+1] 中的最大值减去最小值的差 &gt;k&gt;k>k,这样一来 [i,i],[i,i+1]...[i,j][i,i...原创 2018-11-06 21:32:11 · 356 阅读 · 0 评论