• [NOIP 2012 提高组] 疫情控制

  贪心 · 树形数据结构 · 2012 · 倍增 · 二分 · NOIP 提高组 · 排序 · 树链剖分

• [国家集训队] 旅游

  线段树 · 集训队互测 · 树链剖分

• [NOIP 2016 提高组] 天天爱跑步

  2016 · 线段树 · 树上启发式合并 · NOIP 提高组 · 最近公共祖先 LCA · 树链剖分 · 动态树 LCT · ST 表 · 差分 · 线段树合并

• [NOIP 2013 提高组] 货车运输

  图论 · 贪心 · 2013 · 倍增 · 并查集 · Kruskal 重构树 · NOIP 提高组 · 生成树 · 最近公共祖先 LCA · 树链剖分

• [NOI2015] 软件包管理器

  树形数据结构 · 2015 · 线段树 · 颜色段均摊（珂朵莉树 ODT） · NOI · 深度优先搜索 DFS · 树链剖分

• [SDOI2011] 染色

  2011 · 线段树 · 各省省选 · 平衡树 · 颜色段均摊（珂朵莉树 ODT） · 山东 · 树链剖分 · 动态树 LCT

• [AHOI2005] 航线规划

  2005 · 线段树 · 各省省选 · 安徽 · O2优化 · 最近公共祖先 LCA · 树链剖分 · 动态树 LCT

• [ZJOI2008] 树的统计

  2008 · 线段树 · 各省省选 · 浙江 · 树链剖分 · 动态树 LCT

• [NOIP 2015 提高组] 运输计划

  图论 · 2015 · 二分 · NOIP 提高组 · 最近公共祖先 LCA · 树链剖分 · 差分 · 线段树合并

• [USACO09JAN] Safe Travel G

  2009 · USACO · 并查集 · 最短路 · 最近公共祖先 LCA · 树链剖分

• [USACO11JAN] Bottleneck G

  2011 · 线段树 · USACO · 最短路 · 树链剖分

• [USACO11DEC] Grass Planting G

  2011 · 线段树 · USACO · 树状数组 · 树链剖分 · 差分

• [USACO15DEC] Max Flow P

  2015 · USACO · 最近公共祖先 LCA · 树链剖分 · 差分

• [HAOI2015] 树上操作

  2015 · 河南 · 线段树 · 各省省选 · 树状数组 · 深度优先搜索 DFS · 树链剖分

• [HNOI2015] 开店

  2015 · 各省省选 · 点分治 · 湖南 · 最近公共祖先 LCA · 树链剖分 · 动态树 LCT · 可持久化线段树

• [HNOI2016] 网络

  2016 · 线段树 · 各省省选 · 湖南 · 最近公共祖先 LCA · 树链剖分 · 整体二分

• [JLOI2014] 松鼠的新家

  2014 · 线段树 · 各省省选 · 吉林 · 最近公共祖先 LCA · 树链剖分 · 差分

• [SDOI2014] 旅行

  2014 · 线段树 · 各省省选 · 山东 · 树链剖分 · 分块

• [ZJOI2015] 幻想乡战略游戏

  2015 · 线段树 · 各省省选 · 点分治 · 浙江 · 树链剖分 · 动态树分治

• 【模板】重链剖分 / 树链剖分

  线段树 · 树状数组 · 树链剖分 · 模板题

• 仓鼠找 sugar

  2016 · 倍增 · 洛谷原创 · 最近公共祖先 LCA · 树链剖分 · 洛谷月赛

• 洛谷树

  2016 · 线段树 · 洛谷原创 · 树链剖分 · 洛谷月赛

• [POI 2007] MEG-Megalopolis

  2007 · 线段树 · 树状数组 · POI（波兰） · 深度优先搜索 DFS · 树链剖分 · 栈

• 雪辉

  倍增 · 洛谷原创 · O2优化 · 最近公共祖先 LCA · 树链剖分 · 分块 · 洛谷月赛 · bitset

• 小清新数据结构题

  点分治 · 洛谷原创 · O2优化 · 树链剖分 · 动态树 LCT · 洛谷月赛

• [CERC2016] 机棚障碍 Hangar Hurdles

  2016 · Kruskal 重构树 · 广度优先搜索 BFS · 生成树 · 树链剖分 · ICPC · CERC

• 【模板】动态树（LCT）

  O2优化 · 树链剖分 · 动态树 LCT · 模板题

• [SDOI2017] 树点涂色

  2017 · 线段树 · 各省省选 · 山东 · 树链剖分 · 动态树 LCT

• [SDOI2017] 切树游戏

  2017 · 线段树 · 各省省选 · 山东 · 树链剖分 · 矩阵乘法 · 动态 DP · 全局平衡二叉树

• [SHOI2012] 魔法树

  2012 · 线段树 · 倍增 · 各省省选 · 上海 · 最近公共祖先 LCA · 树链剖分

• [湖南集训] 更为厉害

  线段树 · 树状数组 · 湖南 · 深度优先搜索 DFS · 树链剖分 · 可持久化线段树

• aaa 被​​​​​​​​​​续

  线段树 · 树状数组 · 洛谷原创 · O2优化 · 树链剖分 · 洛谷月赛

• 部落冲突

  线段树 · 并查集 · 树状数组 · 最近公共祖先 LCA · 树链剖分 · 动态树 LCT · 线段树分治

• [TJOI2015] 旅游

  2015 · 线段树 · 各省省选 · 树链剖分 · 动态树 LCT · 天津

• 遥远的国度

  线段树 · 最近公共祖先 LCA · 树链剖分 · 动态树 LCT

• 树链剖分

  Special Judge · O2优化 · 树链剖分 · 期望 · 差分

• [SDOI2016] 游戏

  2016 · 线段树 · 各省省选 · 山东 · 最近公共祖先 LCA · 树链剖分 · 李超线段树

• [HEOI2016/TJOI2016] 树

  搜索 · 2016 · 线段树 · 并查集 · 各省省选 · 河北 · 树链剖分 · 天津

• Qtree1

  线段树 · 树链剖分

• Qtree4

  点分治 · 堆 · O2优化 · 分治 · 树链剖分

• Qtree3

  线段树 · 树状数组 · O2优化 · 枚举 · 树链剖分 · 动态树 LCT · 分块

• [CTSC2008] 网络管理

  2008 · 莫队 · 线段树 · 平衡树 · 树状数组 · 树链剖分 · 树套树 · 可持久化线段树 · 分块 · 整体二分 · CTSC/CTS

• [LNOI2014] LCA

  2014 · 线段树 · 各省省选 · 辽宁 · 最近公共祖先 LCA · 树链剖分 · 差分 · 离线处理

• [SCOI2015] 情报传递

  2015 · 四川 · 线段树 · 各省省选 · 平衡树 · 树链剖分 · 可持久化线段树

• [BJOI2014] 大融合

  2014 · 各省省选 · 北京 · 树链剖分 · 动态树 LCT · 线段树分治

• 树上的毒瘤

  分治 · 树形 DP · 树链剖分 · 虚树

• [AHOI2008] 紧急集合 / 聚会

  2008 · 倍增 · 各省省选 · 安徽 · 最近公共祖先 LCA · 树链剖分

• [WC2010] 重建计划

  2010 · 线段树 · 点分治 · 单调队列 · 分治 · 树链剖分 · WC

• [COI 2009] OTOCI

  2009 · 树状数组 · 树链剖分 · 动态树 LCT · COI（克罗地亚）

• 月下“毛景树”

  线段树 · 最近公共祖先 LCA · 树链剖分

| 下一页