队列
LK自动机
机惨我的人都没马
展开
-
最大数(提高+/省选-)
题目:题目描述现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。限制:n是整数(可能为负数)并且在长整范围内原创 2017-05-14 11:57:51 · 377 阅读 · 0 评论 -
最大数(提高+/省选-)
题目:题目描述现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。限制:n是整数(可能为负数)并且在长整范围内原创 2017-05-14 11:58:15 · 493 阅读 · 0 评论 -
维护队列
给一个队列,三种操作。 1.入队 2.出队 3.前缀和#include<iostream>int a[100000001];using namespace std;int n;int main(){ int q,tail,head,t; cin>>n; tail=0; head=0; for (int i=1; i<=n; i++) {原创 2017-05-07 14:28:22 · 677 阅读 · 0 评论