CF5E 【Bindian Signalizing】
题意
\(n\)座山组成一个环,相连的圆弧上其他山它们高那么这两座山能互相看到,求能看到的山的组数。
题解
设\(left[i]\)表示左边第一个比\(i\)高的位置,同理\(right[i]\)表示右边第一个比i高的位置。\(count[i]\)表示i到\(right[i]\)区间(\(i\)不在区间内,\(right[i]\)在)内高度等于\(i\)的山的个数。
\(n\)座山组成一个环,相连的圆弧上其他山它们高那么这两座山能互相看到,求能看到的山的组数。
设\(left[i]\)表示左边第一个比\(i\)高的位置,同理\(right[i]\)表示右边第一个比i高的位置。\(count[i]\)表示i到\(right[i]\)区间(\(i\)不在区间内,\(right[i]\)在)内高度等于\(i\)的山的个数。