摘要： 单调队列有部分堆的功能，但其只能维护给定区间中比v大的值或者比v小的值，且其一般存储元素的下标。 思路：两个单调队列维护最大值与最小值的下标，如果区间的最大值最小值之差大于给定范围，则选择队首靠左的删去，并记录删去元素的下标，然后维护最大区间长度即可 注意有两个范围，第二个范围不能忽略 阅读全文

摘要： 什么是单调队列：头元素一直是队列当中的最大值，队列中的值按照递减顺序排列，可以从末尾插入一个元素，或从两段删除元素 1.插入元素，为了保证队列的单调性（这里假设为递减性），在插入元素v时要将对位的元素和v比较，如果队尾的元素不大于v，删掉，直到队尾元素大于v，再将v插入队尾 2.删除元素，队尾的删除 阅读全文

摘要： 都是很简单的题目 poj2739素数打表+单点推移 poj2100单点推移 阅读全文