伪伪的喵喵。。

hdu 3415（单调队列）题目大意：给出循环队列，求区间长度不大于K的区间最大和，并输出下标 解题思路：记录前缀和，单调队列（升序），max(sum[i] - sum[q[head]], Max); (记录下标位置有点坑）#include <iostream>#include <algorithm>#include <cstring>#include <cstdlib>#define N

hdu 4193(单调队列)题目大意：求长度为n的循环数组中，长度为n不重复连续大于0的数字和的个数。。循环队列：将数组复制一遍开为2*n； 单调队列：此处记录递增序列，q[i] 记录下标；入队操作，从后往前扫，删除比当前元素大的元素，添加当前元素；出队操作，删除该元素位置 - 队首元素位置 > n - 1的元素（即不同框的元素）用a[i]（从1开始）记录i的前缀和#include <iostr

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