园龄：4年2个月粉丝：8 关注：23

10 2021 档案

P7629 [COCI2011-2012#1] SORT 题解

摘要：sort 这题题意就是给定有

n

个数的数组

a

，每次将

a

划分为多个连续的下降区间，将每个有至少两个数的区间翻转。问让

a

排好序需要至少多少次翻转。

O (n^{2})

的做法很显然，就按题意模拟即可，考虑优化。假设第一次数组

a

划分成了 \([1

110

0

0

随笔：201
文章：0
评论：6
阅读：5409

公告

昵称：下蛋爷
园龄： 4年2个月
粉丝： 8
关注： 23

<

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

最新随笔

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:数论学习笔记
😍
--Reliauk
2. Re:莫比乌斯反演学习笔记
🍺
--Soba2008
3. Re:数论学习笔记
😍
--DreamsChaser
4. Re:数论学习笔记
😍
--Soba2008
5. Re:[数学]卡特兰数
@DreamsChaser 不要假/se...
--JCKing123