摘要: 原题 一道不难的题目。 题意已经很明确了。我们发现数据范围是 $1\leq n\leq 10^5$,可以想到正解是一个 $\mathcal{O}(n\sqrt {n})$ 或 $\mathcal{O}(n \log n)$ 的做法。 题解 我们要找到与 $x$ 距离最近的 $i$,显然是按从 $x$ 阅读全文
posted @ 2021-02-07 16:36 Terac 阅读(16) 评论(0) 推荐(0)