首页 > TAG信息列表 > 103185E
[单调栈] 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\) 带来的贡献。维护一个从栈底到栈顶单调递[单调栈] 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\) 带来的贡献。维护一个从栈底到栈顶单调递