01 2024 档案

可持久化线段树学习笔记

摘要：Q&A 主席树与可持久化线段树有什么区别？主席树全称：可持久化权值线段树。定义可查询与修改历史版本的线段树。基本思想根据某个定理：空间复杂度一定不会超过时间复杂度。所以我们没有必要在每一次操作时把整个线段树复制一遍。我们在更新版本时，把我们要访问的节点单独复制一遍，然后重新设置父子关阅读全文

posted @ 2024-01-15 21:18 LightningCreeper 阅读(28) 评论(0) 推荐(0) 编辑

公告

昵称： LightningCreeper
园龄： 2年7个月
粉丝： 2
关注： 1

<

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)

随笔档案

阅读排行榜

推荐排行榜