园龄：1年2个月粉丝：3 关注：4

11 2024 档案

AT_abc380_g Another Shuffle Window 题解

摘要：题目大意：给定

n, k

和一个长度为

n

的排列，问随机选择一个长度为

k

的区间进行随机打乱，排列的逆序对数的期望。考虑对每一个长度为

k

的区间分别计算答案。先计算随机打乱的这个区间对其他数的贡献，也就是总逆序对数减去原来区间内的逆序对数。这一部分我们在移动区间

7

0

0

🍞 个人主页

随笔：37
文章：1
评论：1
阅读：762

公告

昵称： KIreteria
园龄： 1年2个月
粉丝： 3
关注： 4

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔档案

阅读排行榜