随笔分类 -  单调队列

最大数maxnumber bzoj1012 JSOI2008 单调队列
摘要：现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。 2、 插入操作。 语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所 阅读全文
posted @ 2017-10-30 16:08 JayWang 阅读(214) 评论(0) 推荐(1)
选择客栈 NOIP2011提高组D1T2 单调队列 前缀和
摘要：代码很好懂，关键句需要自己琢磨，直接上代码了。 阅读全文
posted @ 2017-10-26 15:11 JayWang 阅读(251) 评论(0) 推荐(0)