CF5E 【Bindian Signalizing】

题意

\(n\)座山组成一个环，相连的圆弧上其他山它们高那么这两座山能互相看到，求能看到的山的组数。

题解

设\(left[i]\)表示左边第一个比\(i\)高的位置，同理\(right[i]\)表示右边第一个比i高的位置。\(count[i]\)表示i到\(right[i]\)区间(\(i\)不在区间内，\(right[i]\)在)内高度等于\(i\)的山的个数。

注意要用long long