第13天

今天看了单调队列的相关题目，一般是给定序列后，根据题意构造单调序列，之后进行枚举等操作。需要注意的是，通常需要记录元素在初始序列的位置，可以加一个队列数组保存下标。看这些题目的题解时很明白，但自己却很难直接想到，如同时维护两个单调序列，分别为单调非递减序列（求最小值）和单调非递增序列（求最大值）。

另外，做二分的题目还是要多注意结束条件，遇到的WA基本都是结束条件没有处理好。