2025年3月31日
AT_arc154_e 题解
摘要： 题面 更好的阅读体验 题目要求的就是对于每种操作方案得到的排列中，所有逆序对位置之差的和。 首先我们考虑对于一个确定的排列 \(p\),它对答案的贡献如何表示，对于第 \(i\) 位，每有一个 \(j<i\) 且 \(p_j>p_i\) 时会产生 \(i\) 的贡献，同时每有一个 \(j>i\) 且 阅读全文
posted @ 2025-03-31 20:17 Re_Star 阅读(17) 评论(0) 推荐(0)