摘要: 题目大意 有 $N (N\leq 10^5)$ 个建筑排成一列,第 $i$ 个建筑的高度是 $H_i$,$H_i$ 两两不同,从建筑 $i$ 到建筑 $j$ 被认为是可达的,当且仅当不存在 $k$ 使得 $|i-k|\leq|i-j|$ 并且 $H_j<H_k$。 题解 考虑算每个 $H_i$ 带来 阅读全文
posted @ 2022-08-28 13:48 AE酱 阅读(11) 评论(0) 推荐(0) 编辑