2021年7月12日
CF1545X Codeforces Round #732
摘要： A. AquaMoon and Strange Sort 叉人题 如果数字各不相同，只需要统计每个数参与构成的逆序对总数，如果是奇数一定最终朝左，偶数朝右。无意义的数字交换对方向是没有影响的 继续考虑相同数字带来的影响。逆序对考虑的交换次数是最小交换，是保守排序，相同数字的相对位置不变。把交换次数的 阅读全文
posted @ 2021-07-12 19:46 guapisolo 阅读(44) 评论(0) 推荐(0) 编辑