本页仅为文字内容，不可回答。

树形结构专题基础扫盲

欢迎参与本次投票，现在我们就马上开始吧！
树形结构初步
树的表示法（邻接表，链式前向星，左右儿子表示法）
树的遍历（深度优先(dfs)，宽度优先(bfs)，dfs序和欧拉序）
树的重心与直径
最近公共祖先（请填写会哪些方法：倍增法；tarjan；RMQ；树链剖分法；如果都不会就不要勾选）
并查集
优先队列
简单的树形动态规划
树状数组
一维树状数组的区间和查询，单点修改
一维树状数组的区间和查询，区间修改
二维树状数组的子矩阵和查询，单点修改
二维树状数组的子矩阵和查询，子矩阵修改
搜索相关模板
相关模板 换一换
举报