摘要: 题目: 每 bully swap \(i,j\) 会使得 \(\sum_i \left | i-p_i \right |\) 减少 \((2j-2i)\),使得逆序对数减少 \((2j-2i-1)\), 又因为一个数始终单向移动,所以 bully swap 次数为 \((\sum_i \left | 阅读全文
posted @ 2025-10-14 15:10 _a1a2a3a4a5 阅读(7) 评论(1) 推荐(1)