HDU-3415 单调队列

首先单调队列就是具有单调性的队列。。。

算了不废话了，关于单调队列这里有一个对于初学者来说简单明了的博客：链接

具体步骤：

1. 　若队列为空，将A[i]从队尾入队
2.     若队列不为空，将比A[i]大的元素都从队尾弹出，然后把A[i]入队
3.     若队列不为空且A[i]大于队尾，则直接从队尾把A[i]入队

if(q.empty())
  q.push_back(A[i]);
else if(q.back()>A[i]){
  while((!q.empty())&&q.back()>A[i]){
    q.pop_back();
  }
  q.push_back(A[i]);
}
else
  q.push_back(A[i]);

可以用数组，也可以用deque，毕竟要做弹出队尾的操作。（借用上一链接博主的原文，如有侵权，请联系我，立删）

再来说HDU-3415这个题：链接 https://vjudge.net/problem/HDU-3415

我也找到了一个博主写的相当详细明了的解析，真好。链接

大意呢就是：因为序列是环状的，所以可以在序列后面复制前k-1个数字。如果用s[i]来