• 道路相遇

  图论 · 倍增 · O2优化 · 树链剖分 · 圆方树

• [SHOI2014] 三叉神经树

  模拟 · 2014 · 线段树 · 各省省选 · 上海 · O2优化 · 分治 · 树链剖分 · 动态树 LCT

• [ZJOI2018] 历史

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

• [USACO18OPEN] Disruption P

  2018 · 线段树 · USACO · 树链剖分

• [BJOI2018] 求和

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

• [ZJOI2011] 道馆之战

  2011 · 线段树 · 各省省选 · 浙江 · 树链剖分

• [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 · 分块

• [Ynoi Easy Round 2017] 由乃的 OJ

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

• [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 · 树上启发式合并 · 树链剖分

• 【模板】树上 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 · 树链剖分 · 可持久化 · 分块 · 模板题

• [CEOI 2019] Dynamic Diameter

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

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

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

• 「RdOI R2」路径权值(distance)

  2021 · 树形 DP · 树链剖分 · 线段树合并 · 离线处理

• [GDOI2016] 疯狂动物城

  2016 · 各省省选 · 广东 · 树链剖分 · 可持久化线段树

• [NOI2021] 轻重边

  线段树 · 2021 · NOI · O2优化 · 树链剖分 · 动态树 LCT

• [COCI 2011/2012 #3] PLAĆE

  2011 · 树链剖分 · COCI（克罗地亚）

• 「CGOI-1」收税

  树状数组 · 树上启发式合并 · Special Judge · O2优化 · 树链剖分 · 可持久化线段树 · 差分

• [ONTAK2015] Związek Harcerstwa Bajtockiego

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

• [BalticOI 2021] The short shank (Day2)

  2021 · 树链剖分 · BalticOI（波罗的海） · 单调栈

• [传智杯 #4 决赛] [yLOI2021] 生活在树上（hard version）

  树形数据结构 · Special Judge · O2优化 · 最近公共祖先 LCA · 树链剖分 · 前缀和 · 差分 · 传智杯 · 离线处理

• [ZJOI2022] 深搜

  动态规划 DP · 线段树 · 各省省选 · 2022 · 浙江 · O2优化 · 树链剖分 · 矩阵乘法

• [SDOI/SXOI2022] 无处存储

  树形数据结构 · 各省省选 · 2022 · 山东 · O2优化 · 山西 · 树链剖分 · 分块

• [CSP-S 2022] 数据传输

  动态规划 DP · 2022 · O2优化 · 树链剖分 · 矩阵乘法 · CSP-S 提高级 · 动态 DP

上一页 | 下一页