单调数列

单调队列:队列中元素之间的关系具有单调性，而且，队首和队尾都可以进行出队操作，只有队尾可以进行入队操作。若新元素从队尾插入后会破坏单调性，则删除队尾元素，直到插入后不再破坏单调性为止，再将其插入单调队列。也就是说若果按照5 4 3 2 1
来插入数列最后只会剩下1
若按照1 2 3 4 5最后单调数列会是1 2 3 4 5，我们可以通过单调数列轻松的获得极值。