2020年10月13日
洛谷P1966 火柴排队 题解 离散化+逆序对
摘要： 题目链接：https://www.luogu.com.cn/problem/P1966 解题思路： 答案最小则，a的第i小元素和b的第i小元素配。 先将 a、b 离散化成 0~n-1。 然后假设b为有序的情况下a的每个元素是什么，推导出a。 然后对a求逆序对（我这里用归并排序做的）。 示例代码： # 阅读全文
posted @ 2020-10-13 23:40 quanjun 阅读(97) 评论(0) 推荐(0) 编辑