51Nod - 1215 數組的寬度（單調棧）

【題目描述】 【思路】 單調棧處理左右第一處比自己小和大的位置，然後計算每個元素對答案的貢獻，注意若干相同元素不能重複計算，所以在處理左邊第一處大於自己的位置後，右邊就要處理第一處大於等於自己的位置，這樣纔不會重複計算，比自己小的位置也同理 #include<stack> #include<cstdio> #include<cstring> #include<iostream> #include<

>>阅读原文<<