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

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

你可能感兴趣的:(归并排序的经典-求逆序对)