dfs序及其应用

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

posted @ 2022-11-06 21:44  心悟&&星际  阅读(26)  评论(0编辑  收藏  举报