2022年8月28日
[单调栈] GYM-103185E Excellent Views
摘要： 题目大意 有 $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酱 阅读(59) 评论(0) 推荐(0) 编辑