liangbowen

摘要： blog。没题解就来写一篇捏。 记 \(i,j\) 出现在同一队的次数为 \(s\)，总操作数为 \(t\)（\(s\le t\)）。考虑求出总操作数下界。 每操作一次，出现在同一队的数对个数增加 \(\dfrac{2^n\cdot(2^{n-1}-1)}2=2^{n-1}(2^{n-1}-1)\) 阅读全文