
单调队列
文章平均质量分 65
NOIAu
最后一天啦~
展开
-
BZOJ 1012: [JSOI2008]最大数maxnumber 三种解法
1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MB Submit: 10577 Solved: 4630Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L 个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操原创 2017-07-27 15:51:06 · 502 阅读 · 0 评论 -
BZOJ 2096: [Poi2010]Pilots 单调队列题解
Time Limit: 30 Sec Memory Limit: 162 MB Submit: 859 Solved: 442DescriptionTz又耍畸形了!!他要当飞行员,他拿到了一个飞行员测试难度序列,他设定了一个难度差的最大值,在序列中他想找到一个最长的子串,任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的,于是他找到了你。Input输入:第一行两个有空格隔开的整数k(0原创 2017-07-28 12:08:30 · 479 阅读 · 0 评论