单调队列、单调栈问题，思维难度较大

A B 问题为单调栈基础问题

C 问题是A B 的综合

D 问题是C 问题的加强版本

E 问题是单调队列问题

F 问题是E 的加强版本

第一题用4中方法：

1. 线段树，保留区间最小值

2. 离线操作，按数值从小到大，index从大到小排序后，依次插入树状数组中，用二分求解区间最后一个有数字的位置

3. 离线操作，按数值从小到大，index从大到小排序后，使用 multiset 查找小于等于当前位置的第一个数值

4. 单调栈做法，维护一个单调递增栈