随笔分类 - 排序
摘要：把题刷完就总结 https://blog.csdn.net/a574780196/article/details/122646309（转载）
阅读全文
摘要：103解题报告 题目难度：中 题目大意（样例分析）： 选择能让科学家们听懂数最多的电影，如果满足条件的不唯一则在此基础上求能看懂的最多的电影 算法引入：离散化 在一些问题中，我们只关心 n 个数字之间的相对大小关系，而不关心它本身是多少。 离散化是应用在排序算法上的一种思想，基本内容是将一个无限大的
阅读全文
摘要：本来今天poj崩掉了，并且求逆序对也是个很简单的问题，罗黑上的分治的题也都刷完了（其实难得一见上罗黑的练习题上的简单题目），东哥的题又刷不动，打算今天就到这了 但是一想到以前也没有总结过逆序对的求法，写完这个总结在做一道每日一题就休息了； 先认识一下什么是逆序对，举一个例子： 上述写的够清楚了吧（电
阅读全文
