5月4日

单调队列

单调队列中元素具有单调性，队首和队尾都可进行出队操作，而只有对位可以进行入队操作。

若在单调队列中插入元素，若插入的元素破坏单调性，则删除队尾元素直到插入的元素不再破坏单调性为止。往往用于取最优值——访问首尾元素。

小知识：使用freopen("1.txt","r",stdin); 该语句可直接导入样例数据，无需重复多次输入样例，大大的节省了时间，同时也提高了输入的准确率。