摘要: [算法日常] 逆序对 定义 在一个长度为 \(n\) 的数组 \(a\) 中,若存在 \(\forall 1\le i,j\le n\),使得 \(a_i>a_j\) ,则称 \(<a_i,a_j>\) 为一对逆序对。 举个例子,一个长度为 \(5\) 的数组为: 1 5 3 6 4 则存在 \(3 阅读全文
posted @ 2024-10-17 22:58 Atserckcn 阅读(125) 评论(0) 推荐(0)