CF5E 【Bindian Signalizing】

题意

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

题解

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

注意要用long long

posted @ 2019-04-18 15:33  Trimsteanima  阅读(162)  评论(0编辑  收藏  举报
Live2D