2024年1月28日
摘要: 目录问题引入思路一览具体情况code部分补充 问题引入 (洛谷P1908)[https://www.luogu.com.cn/problem/P1908],简单来说就是给一个数列,求出逆序对的数量 思路一览 BF做法:遍历数组中的每一个数,对于每一个数,再次遍历前面的数,时间复杂度是n2 归并排序: 阅读全文
posted @ 2024-01-28 22:57 山余木 阅读(91) 评论(0) 推荐(0)