平时十七测

题解： 第一题：看数据范围是O（n）,而且很像单调栈； 如果不是环，维护一个单调递减的栈，弹栈的时候计算贡献，对于重复的元素，我们记一个size； 环怎么办，显然是拆了，从最高的地方拆，那么就不可能有跨过他的元素，这样搞一遍单调栈就可以了； 对于最高的元素再统计一下只有往外可以建边的贡献； #include<bits/stdc++.h> using namespace std; const in

>>阅读原文<<