训练日记-11

      今天主要还是在做二分那个专题，感觉越做越有感觉了，基本套路就是直接对要求的值进行二分搜索不断缩小范围，最后满足条件并符合精确度的值即为要求的解。其二分题的关键就在于范围控制上，根据具体题意找到范围控制条件，然后根据不同的条件进行不同的范围收缩就可以了。

      刷了几道二分题后又看了一下单调队列的那个ppt，感觉单调队列就是优化暴力排序的一类算法。

     其性质为：队列中元素之间的关系具有单调性，而且，队首和队尾都可以进行出队操作，只有队尾可以进行入队操作。

     常用操作：

    （1）插入：若新元素从队尾插入后会破坏单调性，则删除队尾元素，直到插入后不再破坏单调性为止，再将其插入单调队列。
    （2）获取最优（最大、最小）值：访问首尾元素。