摘要: Problem 1. rotinv 如果你有一个长度为$n$的序列: \(a_1,a_2,a_3,...a_n\) 那么它的一个逆序对是一二元组$<i,j>$满足$i<j$且$a_i>a_j$,其中$i,j\in[1,n]$。 我们称一个序列所包含的逆序对数为这个序列的逆序对数。 那么问题来了: 给 阅读全文
posted @ 2021-03-13 11:16 xxbzzyw 阅读(64) 评论(1) 推荐(0) 编辑