POJ2188

        我的天，我怎么就没见过这么云里雾里的题目啊。一堆牛，还要洗衣服，还要搞晾衣绳。那到底是谁把晾衣绳弄拧巴的，又为什么让这对牛捋顺。

        为什么要用这么蹩脚的英语，为什么要用归并排序，为什么要求逆序数。

        2016-06-13 

        我终于把这个题搞懂了。输入有左右两排数，目的是让右边那排数的顺序跟左边那排数的顺序一样。这就很明显是个逆序数了。归并排序好像很无聊的样子。我用个树状数组试试吧。

        其实我原本想的是就没有一个公式可以一下子把逆序数求出来嘛，我的一个朋友告诉我说是我想太多了，这个东西至少要扫一遍数组，o(n)级的复杂度。我想了想，果然是我太无知了。