forgot-dream

摘要： > 一个序列 $d\{n\} = \{1\}$，有 $m$ 种操作，每种操作都有一个操作次数的最大限制，且可以分为 $4$ 类： 1. 将任意一个满足 $d_i = a$ 的 $d_i$ 改为 $b$； 2. 将任意一个满足 $d_i \in [a1, a2]$ 的 $d_i$ 改为 $b$； 3. 阅读全文

摘要： > $n$ 个草垛排成一排，第 $i$ 个的高度为 $h_i$，两个草垛 $i, j$ 之间能够交换当且仅当 $|h_i - h_j| \le k$，求交换任意次后字典序最小的草垛排列。 $n, k \le 10^5, h_i \le 10 ^ 9$。 一道古老的湖北省内测试题。 我们注意到对于任意 阅读全文