dfs序
前置知识:线段树,树状数组,LCA,树的存储,树的基础
问题类型
1.点修改,子树查询
2.子树修改,点查询
3.子树修改,子树查询
4.链修改,点查询
5.点修改,链查询
6.链修改,子树查询
7.子树修改,链查询
(1-3)易,(4-5)中,(6-7)难
dfs序
前置知识:线段树,树状数组,LCA,树的存储,树的基础
问题类型
1.点修改,子树查询
2.子树修改,点查询
3.子树修改,子树查询
4.链修改,点查询
5.点修改,链查询
6.链修改,子树查询
7.子树修改,链查询
(1-3)易,(4-5)中,(6-7)难