2024年7月30日
luogu P1521 题解
摘要： 一开始可以把排逆序对看成从小到大插入元素, 我们令 \(a_i\) 表示插入元素 \(i\) 所产生的逆序对数量。 可以推出 \[\begin{cases} a_1 < 1\\ a_2 < 2\\ a_3 < 3\\ \dots \\ a_i < i\\ a_n < n\\ a_1 + a_2 + 阅读全文
posted @ 2024-07-30 12:11 liuyichen 阅读(15) 评论(0) 推荐(0)