2024年3月7日
从CF1676H2看逆序对的两种求法
摘要： Problem - 1676H2 - Codeforces 思路 原问题可以以直接转化成求 \(a_i >= a_j(i <j)\) 的数量。 归并排序 原理很直接，归并排序就是为了减少逆序对的数量，所以直接在操作的时候记录减少的数量即可 排序后的数组无逆序对，归并排序的合并操作中，每次后段首元素被 阅读全文
posted @ 2024-03-07 13:39 加固文明幻景 阅读(13) 评论(0) 推荐(0) 编辑