ww3113306

摘要： ~~~题面~~~ 题解： 可以发现这是一道单调栈的题目，首先来考虑数字没有重复时如何统计贡献。 因为这是一个环，而如果我们从最高的点把环断开，并把最高点放在链的最后面（顺时针移动），那么因为在最高点两侧的点无法互相看见，相当于就把环转化为链的问题了。 因此维护递减的单调栈，如果进来的点比栈顶高就弹出 阅读全文