摘要：$\texttt{link}$ update on 2021.11.12 修正了一些错误。 题意 给定一个长为 $n$ 的序列 $a$，$m$ 次操作： 将 $a_{l,\cdots,r}$ 中大于 $x$ 的数减去 $x$。 查询区间 $a_{l,\cdots,r}$ 中等于 $x$ 的数的个数。 阅读全文

摘要：$\texttt{link}$ update on 2021.11.12 修正了一些错误。 题意 给定一个长为 $n$ 的序列 $a$，$m$ 次操作： 将 $a_{l,\cdots,r}$ 中大于 $x$ 的数减去 $x$。 查询区间 $a_{l,\cdots,r}$ 中等于 $x$ 的数的个数。 阅读全文

摘要：原题 一道不难的题目。 题意已经很明确了。我们发现数据范围是 $1\leq n\leq 10^5$，可以想到正解是一个 $\mathcal{O}(n\sqrt {n})$ 或 $\mathcal{O}(n \log n)$ 的做法。 题解 我们要找到与 $x$ 距离最近的 $i$，显然是按从 $x$ 阅读全文