摘要：
如果一个排列 \(p\) 经过至多 \(m\) 次交换能变成 \(p'\)，那么它们元素不同的位置 \(i\) （即不满足 \(p_i=p'_i\)）至多能有 \(2\times m\) 个。也就是说，至少要有 \(n-2\times m\) 个位置，两个排列上的数相同。 注意到 \(m\le \f 阅读全文
摘要：
题意 给定长度为 \(n\) 的数列 \(a\)。 定义 \(p_k = \sum_{1 \le i, j \le k} a_i \bmod a_j\)。你需要输出 \(p_1,p_2,\ldots,p_n\)。 \(2\le n\le 10^5\)，\(1\le a_i\le 3\times 10 阅读全文