2025年2月27日
Atcoder Regular Contest 162 题解
摘要： [ARC162A] Ekiden Race 正难则反。考虑一个点不能获奖的充分必要条件。 即存在 \(j>i\) 使得 \(p_j<p_i\)，这表明 \(j\) 去程时间长，且总程比 \(i\) 短，那么回程必然比 \(i\) 短。 暴力枚举 \(O(n^2)\) 可过，可以用树状数组优化到 \( 阅读全文
posted @ 2025-02-27 14:26 DataEraserQ 阅读(30) 评论(0) 推荐(0)