随笔分类 - 数据结构——单调队列

摘要：P2629 好消息，坏消息解题思路暴力枚举每个

k

$k$ 的复杂度是

O (n^{2})

$\mathcal{O(n^2)}$ 的，而且可以看出这个是一个环，为了方便实现，我们要使用断环为链的方法，这样用关心

k

$k$ 到

(n + k - 1)

$(n+k-1)$ 的值就行了，由于我们需要知道一段数的值，所以想到要用前缀阅读全文

posted @ 2022-01-15 10:31 Miraii 阅读(65) 评论(0) 推荐(0) 编辑

公告

昵称： Miraii
园龄： 4年1个月
粉丝： 8
关注： 35

+加关注

<

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

Loading

Miraii's blog

随笔分类 - 数据结构——单调队列

公告

搜索

常用链接

随笔分类

随笔档案

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论