Fork me on GitHub

随笔分类 - 莫队

莫队

摘要：莫队算法最初是由清华集训队莫涛队长在

2009

年整理后详细提出，是一种离线算法，主要是利用双指针，再基于分块思想解决一些区间查询问题，又被称为“优雅的暴力算法”。时间复杂度为

O ((m + n) * s q r t (n))

。引例：给出一个

n

个数的序列和

m

次区间询问，问

[l ， r]

中有多少个不同的阅读全文

posted @ 2022-11-06 09:53 Doria_tt 阅读(51) 评论(0) 推荐(0) 编辑

公告

Penn000

昵称： Doria_tt
园龄： 2年9个月
粉丝： 2
关注： 0

<

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

最新随笔

随笔分类 (52)

随笔档案 (25)

阅读排行榜

评论排行榜

1. Graph Theory の brief introduction(1)

推荐排行榜

最新评论