![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调队列
伪伪的喵喵
就是这样。。喵。。
展开
-
hdu 3415(单调队列)
hdu 3415(单调队列)题目大意:给出循环队列,求区间长度不大于K的区间最大和,并输出下标 解题思路:记录前缀和,单调队列(升序),max(sum[i] - sum[q[head]], Max); (记录下标位置有点坑)#include <iostream> #include <algorithm> #include <cstring> #include <cstdlib> #define N原创 2015-12-11 09:15:28 · 476 阅读 · 0 评论 -
hdu 4193(单调队列)
hdu 4193(单调队列)题目大意:求长度为n的循环数组中,长度为n不重复连续大于0的数字和的个数。。循环队列:将数组复制一遍开为2*n; 单调队列:此处记录递增序列,q[i] 记录下标;入队操作,从后往前扫,删除比当前元素大的元素,添加当前元素;出队操作,删除该元素位置 - 队首元素位置 > n - 1的元素(即不同框的元素)用a[i](从1开始)记录i的前缀和#include <iostr原创 2015-12-09 22:19:43 · 313 阅读 · 0 评论 -
LightOj 1370(素数筛选打表)
lightoj 1356题目大意:给出nn个数分别为aia_i,φ(bi)≥ai\varphi(b_i) \ge a_i, bib_i, 求∑i=1nbi\displaystyle\sum_{i = 1}^nb_i;#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cstdl原创 2016-04-17 20:10:23 · 498 阅读 · 0 评论