11 2024 档案

【学习笔记】线段树合并 & 分裂

摘要：【学习笔记】线段树合并 & 分裂前置知识：动态开点线段树用来解决一些对区间拆分合并的问题。线段树合并大概可以替代 DSU，但是常数略大。对于线段树分裂合并的空间复杂度问题，一般内存要开

m a x q \times t \times ⌈ \log_{2} m a x n ⌉

，其中 \( 阅读全文

posted @ 2024-11-20 20:52 FlyPancake 阅读(48) 评论(0) 推荐(0) 编辑

公告

昵称： FlyPancake
园龄： 7个月
粉丝： 3
关注： 4

<

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

随笔分类

随笔档案

// music