摘要:
单调栈利用栈实现单调化,求解问题的方式 单调栈可以求取最近的两边比自己大或者小的位置,再盛水和挡板类问题又应用,一般使用数组来替代stack容器 1 int arr[N]; 2 int s[N]; 3 int total=0; 4 int main(){ 5 ioscin; 6 int n; 7 c 阅读全文
posted @ 2022-07-09 21:48
蓒鳰
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号