园龄：5年8个月粉丝：1 关注：9

10 2022 档案

P3384 【模板】轻重链剖分/树链剖分

摘要：【模板】轻重链剖分/树链剖分题目描述如题，已知一棵包含

N

$N$ 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 1 x y z，表示将树从

x

$x$ 到

y

$y$ 结点最短路径上所有节点的值都加上

z

$z$ 。 2 x y，表示求树从

x

$x$ 到

y

$y$ 结点最短路径上所有节点的值

17

0

0

一个没啥用的链接

随笔：25
文章：0
评论：0
阅读：1527

公告

昵称： Avarice_Zhao
园龄： 5年8个月
粉丝： 1
关注： 9

<

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

随笔档案

阅读排行榜