随笔分类 -  分治

归并排序的经典-求逆序对
摘要：本来今天poj崩掉了，并且求逆序对也是个很简单的问题，罗黑上的分治的题也都刷完了（其实难得一见上罗黑的练习题上的简单题目），东哥的题又刷不动，打算今天就到这了 但是一想到以前也没有总结过逆序对的求法，写完这个总结在做一道每日一题就休息了； 先认识一下什么是逆序对，举一个例子： 上述写的够清楚了吧（电 阅读全文
posted @ 2022-07-12 22:21 江上舟摇 阅读(199) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示