2025年10月20日
2025/10/20~2025/10/26 做题笔记
摘要： 2025/10/20 AT_arc181_d Prefix Bubble Sort 很显然的有每一次交换都会恰好减少一个逆序对，于是题目转化为每次会产生多少次交换。 那么考虑如何统计交换次数 发现当前缀 max 变化时不会产生答案，但是这个折线非常困难维护，不考虑这种做法 考虑每个数往后交换多少次是 阅读全文
posted @ 2025-10-20 22:49 sb-yyds 阅读(9) 评论(0) 推荐(0)