摘要：
题意:给定两个长为n $1\leq n\leq 10^6$的序列a,b，值域 $[1..n]$ ，从这两个序列中个找出任意一对和相同的子序列（长度可以不同） 首先进行一个处理：若a的元素和大于b的元素和，则交换序列 a 和 b 令 A 表示序列a的前缀和数组 Ｂ表示序列b的前缀和数组 对于A中的每个 阅读全文
摘要：
令$S=\frac{1}{2}\sum_{i=1}^n|i p_i|$，每次swap最好情况下会让 $S$ 减少 $2$，所以如果交换次数恰好是 $\frac{1}{2}\sum_{i=1}^n|i p_i|$，那么每个数都不能向 $p_i$ 的反方向移动，也就是排序过程中，某个数字不能同时有往后和 阅读全文