2024 年 5月 11 日随笔档案 - Wh1sky - 博客园

2024年5月11日

数据结构-分块

摘要：什么是分块分块，顾名思义是一种将数据分成多块，以实现一些功能的算法。分块算法实质上是一种是通过将数据分成多块后在每块上打标记以实现快速区间修改，区间查询的一种算法。其均摊时间复杂度为

O (\sqrt{n})

分块的具体操作分块 void create() { t=sqrt(n); f 阅读全文

posted @ 2024-05-11 15:30 Wh1sky 阅读(18) 评论(0) 推荐(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

最新随笔