2024年11月17日
AT_abc380_g Another Shuffle Window 题解
摘要： 题目大意：给定 \(n,k\) 和一个长度为 \(n\) 的排列，问随机选择一个长度为 \(k\) 的区间进行随机打乱，排列的逆序对数的期望。 考虑对每一个长度为 \(k\) 的区间分别计算答案。先计算随机打乱的这个区间对其他数的贡献，也就是总逆序对数减去原来区间内的逆序对数。这一部分我们在移动区间 阅读全文
posted @ 2024-11-17 16:44 KIreteria 阅读(21) 评论(0) 推荐(0)