归并排序的经典-求逆序对

本来今天poj崩掉了，并且求逆序对也是个很简单的问题，罗黑上的分治的题也都刷完了（其实难得一见上罗黑的练习题上的简单题目），东哥的题又刷不动，打算今天就到这了 但是一想到以前也没有总结过逆序对的求法，写完这个总结在做一道每日一题就休息了； 先认识一下什么是逆序对，举一个例子： 上述写的够清楚了吧（电