思路

观察到单调队列与单调栈的一个性质，当一个元素入栈后，它下面的元素，是数组已处理元素中第一个与他满足单调性的元素。因此从右往左处理，用递减的单调队列维护区间最大值，此时对队列中每个元素，队首方向与他相邻的那一个就是右边第一个比他大的，队列大小就是可以增加的个数。