• 树上的毒瘤

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

• [AHOI2008] 紧急集合 / 聚会

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

• [WC2010] 重建计划

  2010 · 线段树 · 二分 · 点分治 · 单调队列 · 分治 · 分数规划 · 树链剖分 · WC

• [COI 2009] OTOCI

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

• 月下“毛景树”

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

• 道路相遇

  图论 · 倍增 · O2优化 · Tarjan · 最近公共祖先 LCA · 树链剖分 · 圆方树

• [SHOI2014] 三叉神经树

  2014 · 线段树 · 各省省选 · 平衡树 · 上海 · O2优化 · 树链剖分 · 动态树 LCT · 矩阵乘法 · 动态 DP

• [ZJOI2018] 历史

  2018 · 各省省选 · 浙江 · 树链剖分 · 动态树 LCT · 构造

• [USACO18OPEN] Disruption P

  2018 · 线段树 · USACO · 并查集 · 树链剖分

• [BJOI2018] 求和

  2018 · 倍增 · 各省省选 · 北京 · O2优化 · 深度优先搜索 DFS · 最近公共祖先 LCA · 树链剖分 · 前缀和 · 差分

• [ZJOI2011] 道馆之战

  2011 · 线段树 · 各省省选 · 浙江 · 矩阵加速 · 树链剖分 · 动态 DP

• [PA 2017] Banany

  2017 · 线段树 · 点分治 · O2优化 · 树链剖分 · 动态树 LCT · PA（波兰）

• 【模板】动态 DP

  线段树 · O2优化 · 树链剖分 · 矩阵乘法 · 动态 DP · 全局平衡二叉树 · 模板题

• 【模板】动态 DP（加强版）

  动态规划 DP · 线段树 · O2优化 · 树链剖分 · 动态树 LCT · 动态 DP · 全局平衡二叉树 · 模板题

• 快递员

  点分治 · 递归 · O2优化 · 树链剖分 · 洛谷月赛

• PION后缀自动机

  字符串 · 二分 · 树链剖分

• 最短距离

  最近公共祖先 LCA · 树链剖分 · 基环树

• [NOIP 2018 提高组] 保卫王国

  动态规划 DP · 2018 · 倍增 · NOIP 提高组 · 树链剖分 · 动态 DP · 全局平衡二叉树

• 【模板】静态仙人掌

  图论 · Tarjan · 双连通分量 · 仙人掌 · 最近公共祖先 LCA · 树链剖分 · 圆方树 · 模板题

• [十二省联考 2019] 希望

  2019 · 各省省选 · 树形 DP · 树链剖分 · 容斥原理

• [GXOI/GZOI2019] 旧词

  2019 · 线段树 · 各省省选 · 贵州 · 广西 · 树链剖分 · 动态树 LCT · 分块

• [ZJOI2019] 语言

  2019 · 线段树 · 各省省选 · 浙江 · O2优化 · 深度优先搜索 DFS · 树链剖分 · 虚树 · 差分 · 线段树合并

• [Ynoi Easy Round 2017] 由乃的 OJ

  2017 · 线段树 · O2优化 · 树链剖分 · 动态树 LCT · 洛谷月赛 · Ynoi

• [Cnoi2019] 雪松果树

  2019 · O2优化 · 深度优先搜索 DFS · 最近公共祖先 LCA · 树链剖分 · 差分

• [Cnoi2019] 青染之心

  2019 · O2优化 · 背包 DP · 树链剖分

• [BJOI2015] 骑士的旅行

  2015 · 线段树 · 各省省选 · 北京 · O2优化 · 树链剖分 · STL

• EntropyIncreaser 与 动态图

  洛谷原创 · 树链剖分 · 动态树 LCT

• [LnOI2019] Abbi 并不想研学

  树链剖分

• 圣剑护符

  树状数组 · 树链剖分 · 线性基

• 心上秋

  动态规划 DP · 倍增 · O2优化 · 矩阵加速 · 树链剖分

• 失昼城的守星使

  线段树 · 树状数组 · O2优化 · 树链剖分

• [Celeste-B] Farewell to Mount Celeste

  动态规划 DP · O2优化 · 矩阵加速 · 树链剖分

• 人造情感（emotion）

  动态规划 DP · 树链剖分

• [JSOI2016] 轻重路径

  2016 · 各省省选 · 江苏 · 树链剖分

• [USACO19DEC] Milk Visits G

  2019 · 莫队 · USACO · 树上启发式合并 · 树链剖分 · 可持久化线段树

• [COCI 2014/2015 #5] Divljak

  2015 · 线段树 · 树状数组 · 最近公共祖先 LCA · 树链剖分 · AC 自动机 · 差分 · COCI（克罗地亚）

• 【模板】树上 K 级祖先

  O2优化 · 树链剖分 · 模板题

• [POI 2014] HOT-Hotels 加强版

  动态规划 DP · 2014 · POI（波兰） · O2优化 · 树形 DP · 树链剖分 · 前缀和

• 洪水

  动态规划 DP · 线段树 · 树链剖分 · 动态树 LCT · 矩阵乘法 · 动态 DP · 全局平衡二叉树

• 「ACOI2020」布丁暗杀计划

  2020 · 线段树 · 倍增 · 二分 · 树上启发式合并 · 树链剖分 · 可持久化线段树

• 最优性剪枝

  搜索 · 数学 · 2020 · 线段树 · 剪枝 · 树链剖分 · 期望

• 最小路径

  点分治 · 树形 DP · 分数规划 · 树链剖分

• [USACO19FEB] Cow Land G

  2019 · 线段树 · USACO · 树状数组 · 树链剖分

• 有趣的游戏

  2020 · 线段树 · 树链剖分

• 【模板】树分块 / Count on a tree II

  倍增 · 最近公共祖先 LCA · 树链剖分 · 可持久化 · 分块 · 模板题

• 「StOI-2」简单的树

  数学 · 倍增 · 树链剖分 · 前缀和

• [CEOI 2020] 春季大扫除

  2020 · 线段树 · CEOI（中欧） · 树链剖分 · 动态树 LCT

• [CEOI 2019] Dynamic Diameter

  2019 · 线段树 · 点分治 · CEOI（中欧） · 深度优先搜索 DFS · 树的遍历 · 树的直径 · 树链剖分 · 动态树分治 · 动态 DP

• 「MCOI-04」重型管制巡航机

  动态规划 DP · O2优化 · 树链剖分 · 分块

• [省选联考 2021 A/B 卷] 宝石

  倍增 · 二分 · 各省省选 · 2021 · O2优化 · 树链剖分 · 可持久化线段树

上一页 | 下一页