平時十七測

題解： 第一題：看數據範圍是O（n）,而且很像單調棧； 如果不是環，維護一個單調遞減的棧，彈棧的時候計算貢獻，對於重複的元素，我們記一個size； 環怎麼辦，顯然是拆了，從最高的地方拆，那麼就不可能有跨過他的元素，這樣搞一遍單調棧就可以了； 對於最高的元素再統計一下只有往外可以建邊的貢獻； #include<bits/stdc++.h> using namespace std; const in

>>阅读原文<<