题目分析：
首先有一个很常用并且十分显然的结论（楼楼不知道怎么证明）：一串数交换后形成的以原来编号为元素的序列的逆序对数为最小交换次数，其中交换为两两交换（其实这个结论都比较能感觉到它的正确性）。首先有一个很常用并且十分显然的结论（楼楼不知道怎么证明）：一串数交换
阅读背景：
BZOJ P4240 有趣的家庭菜园 【树状数组】
来源：互联网
分享到：
