摘要: 单调栈利用栈实现单调化,求解问题的方式 单调栈可以求取最近的两边比自己大或者小的位置,再盛水和挡板类问题又应用,一般使用数组来替代stack容器 1 int arr[N]; 2 int s[N]; 3 int total=0; 4 int main(){ 5 ioscin; 6 int n; 7 c 阅读全文