2025年8月5日
XYD 8/1 归并排序与逆序对的性质以及应用
摘要： 归并排序与逆序对 在归并排序的过程中，由于会涉及到两个序列的首位比较，如果我们作升序排序并且 \(a_{left} > a_{right}\)，又因为左右序列都已经有序，所以 \(left\) 左边的数也可以构成逆序对，每次的贡献为 \(mid - left + 1 (mid = \frac{lef 阅读全文
posted @ 2025-08-05 08:53 Panda_LYL 阅读(22) 评论(0) 推荐(0)