04 2023 档案

树链刨分

摘要：将树中任意一条路径转化为不超过logn段的连续区间后面结合其他如数组数组等处理区间的信息重儿子：节点个数最多的字数的根节点叫重儿子，多个重儿子就任选轻儿子：除了重儿子之外的其他儿子重边：根节点到重儿子轻边：连续的重边连接起来的一条链定理“树中任意一条路径都可以拆分成ologn的（重阅读全文

posted @ 2023-04-02 00:13 liang302 阅读(12) 评论(0) 推荐(0) 编辑

公告

昵称： liang302
园龄： 3年6个月
粉丝： 0
关注： 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

随笔分类

随笔档案

阅读排行榜