CF5E 【Bindian Signalizing】

题意

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

题解

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

注意要用long long