单调队列
Fated-2
愿年轻的你海阔天空,归来时满载无悔的光阴。
展开
-
【6319 HDU】Problem A. Ascending Rating(单调队列)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6319题意:输入T组测试样例,每组测试样例包含7个整数n,m,k,p,q,r,mod,接下来一行输入前k个数,后n-k个数用公式a[ i ] =(p×a[ i−1 ]+q×i+r) mod MOD,输出A和B,其中,,max初始值是-1,count初始值是0,当在任意的连续的m长子区间内遇到比max...原创 2018-08-09 09:03:24 · 130 阅读 · 0 评论 -
单调队列
定义 单调队列就是具有单调性质的队列,即单调递减或单调递增的队列。用途 在长度为n的数组中,从1到n-m+1分别为起点的连续的m个区间长度中求出最大值或最小值处理过程 进队操作:将进队的元素为e,从队尾往前扫描,直到找到一个不大于e的元素d,将e放在d之后,舍弃e之后的所有元素;如果没有找到这样一个d,则将e放在队头(此时队列里只有这一个元素...原创 2018-08-02 19:55:42 · 418 阅读 · 0 评论