栈是一种”后进先出“的线性数据结构。
单调栈是一种栈中元素具有单调性（不一定严格单调）的栈。
stack<int> stk; for(int i = 0; i < arr.size(); ++i){ while(stk.size() && arr[stk.top()] < arr[i]) stk.pop(); stk.push(i); }