[IOI 2024] 树上代价

2024 · IOI · 交互题

[ROI 2021] 砍树 (Day 2)

2021 · Special Judge · ROI（俄罗斯）

[ROIR 2024] 树根 (Day 1)

2024 · Special Judge · ROIR（俄罗斯）

[PA 2025] 吃树叶 / Liście

2025 · 分块 · PA（波兰）

BZOJ3784 树上的路径

[POI 2016 R3] 树篱 Hedge

2016 · POI（波兰） · Special Judge

「CZOI-R4」生长的树

贪心 · 洛谷原创 · O2优化 · 树的遍历 · 树论 · 洛谷月赛 · Ad-hoc

[POCamp 2023] 枫树 / Maple Tree

2023 · 交互题 · Special Judge · PO（瑞典）

「QFOI R3」数状树组

洛谷原创 · O2优化 · 树论 · 洛谷月赛 · 分类讨论

[CSPro 32] 树上搜索

2023 · CSPro

[NOI2018] 你的名字

2018 · 线段树 · NOI · 后缀自动机 SAM · O2优化 · 可持久化线段树 · 后缀数组 SA · 线段树合并

[蓝桥杯 2023 省 A] 网络稳定性

图论 · 贪心 · 倍增 · 并查集 · 2023 · Kruskal 重构树 · 生成树 · 最近公共祖先 LCA · 树链剖分 · 蓝桥杯省赛

平面上的最接近点对

O2优化 · 枚举

平面最近点对（加强版）

计算几何 · 递归 · 分治 · K-D Tree

寻找平面上的极大点

模拟 · 贪心

【深基4.例3】分类平均

「C.E.L.U-03」100%不公平的游戏

博弈论 · O2优化 · 树形 DP

[蓝桥杯 2021 省 AB2] 小平方

模拟 · 2021 · 蓝桥杯省赛

[蓝桥杯 2023 省 A] 平方差

2023 · 蓝桥杯省赛

[KTSC 2024 R1] 最大化平均值

2024 · 交互题 · KTSC（韩国）

[CSPro 33] 化学方程式配平

2024 · 线性代数 · 高斯消元 · CSPro

语文1（chin1）- 理理思维

搜索 · 线段树 · 颜色段均摊（珂朵莉树 ODT） · 洛谷原创 · 枚举

[USACO14OPEN] Code Breaking G

动态规划 DP · 2014 · 线段树 · USACO · 树形 DP · 容斥原理 · 字典树 Trie

[CQOI2015] 任务查询系统

2015 · 重庆 · 线段树 · 各省省选 · 可持久化线段树 · 可持久化

【模板】李超线段树 / [HEOI2013] Segment

贪心 · 2013 · 线段树 · 各省省选 · 递归 · 河北 · 李超线段树 · 模板题

[CQOI2018] 社交网络

2018 · 重庆 · 各省省选 · 矩阵树定理 · 生成树 · 向量 · 构造 · 行列式

[LnOI2019] 第二代图灵机

线段树 · 颜色段均摊（珂朵莉树 ODT） · 双指针 two-pointer

[SDOI2008] 校门外的区间

2008 · 线段树 · 各省省选 · 颜色段均摊（珂朵莉树 ODT） · 山东

【模板】线段树 3（区间最值操作、区间历史最值）

线段树 · O2优化 · 吉司机线段树 segment tree beats · 模板题

[SNOI2020] 水池

2020 · 线段树 · 各省省选 · 陕西 · 可持久化线段树 · 可持久化

「PMOI-2」城市

动态规划 DP · 线段树 · O2优化 · 强连通分量 · 虚树

[JOISC 2021] ボディーガード (Day3)

动态规划 DP · 线段树 · 2021 · 离散化 · 李超线段树 · JOISC/JOIST（日本）

运输规划

O2优化 · 二分图 · 树链剖分 · 笛卡尔树

[PumpkinOI Round 1] 种南瓜

线段树 · 2025 · Special Judge · O2优化 · 洛谷比赛 · 线段树分治

[KTSC 2021] 铁路 / railroad

2021 · 交互题 · Special Judge · 树的直径 · 树论 · 构造 · 通信题 · KTSC（韩国）

[UOI 2023] An Array and Partial Sums

线段树 · 2023 · Special Judge · 凸包 · 分类讨论 · 李超线段树 · UOI（乌克兰）

[GCJ 2020 Finals] Pack the Slopes

贪心 · 2020 · 线段树 · 树链剖分 · 启发式合并 · Google Code Jam

「o.OI R2」愿天堂没有分块

线段树 · O2优化 · 可持久化线段树 · 扫描线 · 离线处理

[LNCPC 2025] 前线支援

线段树 · 树状数组 · 2025 · 辽宁 · 树链剖分 · 省赛/邀请赛

Time to Heal

动态规划 DP · 图论 · 贪心 · 倍增 · 二分 · Kruskal 重构树 · O2优化 · 双连通分量 · 最近公共祖先 LCA · 树论 · ST 表 · 圆方树 · 笛卡尔树

[NOI2015] 软件包管理器

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

[USACO17JAN] Promotion Counting P

2017 · 线段树 · USACO · 树状数组 · 树上启发式合并 · 离散化 · 深度优先搜索 DFS · 可持久化线段树 · 线段树合并

[NOIP 1998 普及组] 阶乘之和

数学 · 高精度 · 1998 · NOIP 普及组

[NOIP 2001 普及组] 数的计算

动态规划 DP · 递推 · 2001 · 递归 · NOIP 普及组

[NOIP 2002 普及组] 级数求和

模拟 · 数学 · 2002 · NOIP 普及组

[NOIP 2003 普及组] 数字游戏

动态规划 DP · 搜索 · 2003 · NOIP 普及组 · 区间 DP · 前缀和

[NOIP 2001 普及组] 装箱问题

动态规划 DP · 2001 · 递归 · NOIP 普及组 · 深度优先搜索 DFS · 背包 DP

[NOIP 2008 普及组] 传球游戏

模拟 · 动态规划 DP · 递推 · 2008 · NOIP 普及组 · 记忆化搜索

[NOIP 2009 普及组] 细胞分裂

数学 · 2009 · NOIP 普及组 · 素数判断,质数,筛法

[NOIP 2009 普及组] 道路游戏

动态规划 DP · 2009 · 单调队列 · NOIP 普及组