浅析树链剖分_dfs序

浅析树链剖分_模板题_02

浅析树链剖分_dfs序_03

浅析树链剖分_dfs序_04

浅析树链剖分_线段树_05

浅析树链剖分_模板题_06

浅析树链剖分_dfs序_07

浅析树链剖分_线段树_08

浅析树链剖分_线段树_09

浅析树链剖分_模板题_10

浅析树链剖分_线段树_11

浅析树链剖分_dfs序_12

浅析树链剖分_线段树_13

可以看出树链剖分的作用就是将一棵树变成一个可处理的dfs序，树上操作一般由​​线段树​​来维护，看一下模板题​​BZOJ1036​​和​​POJ3237​​。