#P2081. 2024.9.14-360-第2题-盘古开山

2024.9.14-360-第2题-盘古开山

题目内容

在盘古开天辟地之前,他需要对当前所处的地形进行调查。

盘古的面前一共有nn座山,从左往右第ii座山的高度为hih_i

盘古会选择一段连续的山进行开辟。记他选择的区间为[l,r][l,r],盘古选择的山必须满足h1<hl+1<..<hr h_1 < h_{l+1} <..< h_r,也就是从左往右对应的山的高度严格单调递增。