题意

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

题解

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

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

注意要用long long

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄