树形结构专练

各种难度都有！适合所有类型选手。

树一直是各类比赛中重要的考察方向，树上问题更是层出不穷，希望本题单可以帮到你！

板块（不定时更新）：

  1. 最基础的二叉树入门

    • P1030 求先序排列
    • P1827 [USACO3.4]美国血统 American Heritage
    • P1087 FBI树
    • P4913 【深基16.例3】二叉树深度
  2. 树上 dp
    • P1364 医院设置
  3. Trie字典树
    • P1738 洛谷的文件夹
  4. 树上搜索
    • P2052 [NOI2011]道路修建
  5. 平衡树
    • P3369 【模板】普通平衡树
    • UVA11987 Almost Union-Find
    • P2710 数列
    • P6136 【模板】普通平衡树（数据加强版）
      1. 线段树
    • P3372 【模板】线段树 1
    • P3373 【模板】线段树 2
    • P3939 数颜色
    • P5537 【XR-3】系统设计
  6. KMP
    • P5829 【模板】失配树
  7. 树链剖分
    • P3178 [HAOI2015]树上操作
  8. 高级树的应用
    • P5658 括号树
    • P5659 树上的数
  1. P1030 - [NOIP 2001 普及组] 求先序排列
  2. P1827 - [USACO3.4] 美国血统 American Heritage
  3. P1087 - [NOIP 2004 普及组] FBI 树
  4. P4913 - 【深基16.例3】二叉树深度
  5. P1364 - 医院设置
  6. P3372 - 【模板】线段树 1
  7. P5076 - 【深基16.例7】普通二叉树（简化版）
  8. P1738 - 洛谷的文件夹
  9. P5658 - [CSP-S 2019] 括号树
  10. P3373 - 【模板】线段树 2
  11. P3939 - 数颜色
  12. P3369 - 【模板】普通平衡树
  13. UVA11987 - Almost Union-Find
  14. P1270 - “访问”美术馆
  15. P2279 - [HNOI2003] 消防局的设立
  16. P2052 - [NOI2011] 道路修建
  17. P5889 - 跳树
  18. P2023 - [AHOI2009] 维护序列
  19. P1131 - [ZJOI2007] 时态同步
  20. P5537 - 【XR-3】系统设计
  21. P3178 - [HAOI2015] 树上操作
  22. P2710 - 数列
  23. P6157 - 有趣的游戏
  24. P5680 - [GZOI2017] 共享单车
  25. P2572 - [SCOI2010] 序列操作
  26. P6136 - 【模板】普通平衡树（数据加强版）
  27. P5829 - 【模板】失配树
  28. P5659 - [CSP-S 2019] 树上的数