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