警示后人

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

OIbishop @ 2023-09-28 17:00:49

dfn要在dfs2里统计!!!!!!!!

放一组数据:

input:

8 10 2 448348
458 718 447 857 633 264 238 944 
1 2
2 3
3 4
6 2
1 5
5 7
8 6
3 7 611
4 6
3 1 267
3 2 111
1 6 3 153
3 7 673
4 8
2 6 1
4 7
3 4 228
output:

8 10 2 448348
458 718 447 857 633 264 238 944 
1 2
2 3
3 4
6 2
1 5
5 7
8 6
3 7 611
4 6
3 1 267
3 2 111
1 6 3 153
3 7 673
4 8
2 6 1
4 7
3 4 228

by OIbishop @ 2023-09-28 17:01:18

output:

1208
1055
2346
1900

by AKPC @ 2023-09-28 17:01:52

原来 cj 就我在做大模拟啊。


|