lanterns专题

EGOI2021 Lanterns / 灯笼

洛谷P9312 [EGOI2021] Lanterns / 灯笼 题目大意 有 n n n座山脉,这些山脉可以用平面直角坐标系上的 n n n个点表示,我们称这些点为山峰。第 i i i座山峰的坐标为 ( i , h i ) (i,h_i) (i,hi​), h i h_i hi​表示第 i i i座山峰的海拔高度,保证 h 1 , h 2 , … , h n h_1,h_2,\dots,h_