摘要： 首先叉掉几个变动很大的要素，逆序对、连续段就不要想了。考虑前缀和。 把 \(0\) 视为 \(-1\)，把 \(1\) 视为 \(+1\)。构造 \(t_i=1010\cdots\)，把需要表示的 \(A_i\) 的信息存储在 \(s_i\) 里。 \(s_i,t_i\) 乱序归并后，\(s_i\) 阅读全文