摘要： 题意 给定一张 \(n \times m\) 的地图。 对于第 \(0\) 列，第 \(m + 1\) 列，第 \(0\) 行，第 \(n + 1\) 行，有 \(2n + 2m\) 个人，每个人面朝地图中心。 每个人走到别人染过色的位置，或走出地图，将走过的地方染色。 你需要求出共有多少种本质不同 阅读全文

摘要： 题意 给定一个排列，若 \(i, j\) 满足 \(j - i \ge k\) 且 \(|p_i - p_j| = 1\)，则可以交换 \((p_i, p_j)\)，你需要操作若干次，使得最终字典序最小。 你需要输出最终的序列。 \(n \le 5 \times 10 ^ 5\) Sol 套路地，转 阅读全文