• [USTCPC 2025] 生成树！

  数学 · 2025 · 矩阵加速 · 高校校赛

• 【模板】线段树 1.5

  线段树 · 离散化 · 模板题

• [JLCPC 2026] 计树

  吉林 · O2优化 · 2026 · 省赛/邀请赛

• [JLCPC 2026] 拆分树

  吉林 · Special Judge · O2优化 · 2026 · 省赛/邀请赛

• [NOI 2026] 彩虹树

  动态规划 DP · 多项式 · NOI · 交互题 · 动态规划优化 · 树形 DP · 容斥原理 · 差分 · 2026

• [ZJOI2007] 最大半连通子图

  动态规划 DP · 图论 · 2007 · 各省省选 · 浙江 · 记忆化搜索 · 拓扑排序 · 强连通分量 · Tarjan

• 【模板】动态图连通性

  图论 · 动态树 LCT · 模板题

• 【模板】点双连通分量

  图论 · Special Judge · 连通块 · Tarjan · 双连通分量 · 模板题

• 【模板】边双连通分量

  图论 · Special Judge · 连通块 · Tarjan · 双连通分量 · 模板题

• [JOIST 2025] 多方通信 / Multi Communication

  倍增 · 2025 · 提交答案 · Special Judge · JOISC/JOIST（日本）

• [JOISC 2019] 两种交通 / Two Transportations

  2019 · 交互题 · Special Judge · 最短路 · 通信题 · JOISC/JOIST（日本）

• [JOISC 2013] 通信阻塞 / Communication Jamming

  2013 · JOISC/JOIST（日本）

• [CSPro 25] 通信系统管理

  2022 · CSPro

• [WC2005] 双面棋盘

  2005 · 线段树 · 并查集 · 生成树 · 动态树 LCT · WC

• [CEOI 2020] 春季大扫除

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

• [COTS 2016] 建造费 Pristojba

  2016 · 线段树 · 生成树 · ST 表 · 线段树分治 · COTS（克罗地亚）

• 【AFOI-19】区间与除法

  线段树 · ST 表 · 字典树 Trie

• 有趣的游戏

  2020 · 线段树 · 树链剖分

• 「RdOI R3」VSQ

  O2优化 · 树套树

• 兰奇的卡牌游戏

  贪心 · 树的直径 · 笛卡尔树

• [IO 2024 #3] 安全航行

  线段树 · 2024 · 树链剖分

• [NOI2025] 数字树

  线段树 · 2025 · NOI · 排序 · 动态树 LCT · 可持久化线段树 · 哈希 hashing · 线段树合并

• Tokitsukaze and Palindrome Border

  线段树 · 树链剖分 · 虚树 · 字典树 Trie · 回文自动机 PAM · Manacher 算法

• [GESP202509 八级] 最小生成树

  线段树 · 倍增 · 并查集 · 树上启发式合并 · 2025 · 生成树 · 最近公共祖先 LCA · 树链剖分 · 树套树 · 线段树合并 · GESP

• [NOIP 2003 普及组] 栈

  动态规划 DP · 数学 · 递推 · 2003 · NOIP 普及组 · Catalan 数 · 栈

• [GDKOI2024 普及组] 切割

  图论 · 2024 · 广东 · O2优化 · 哈希 hashing · 线性基 · 随机化

• [GDKOI2024 普及组] 读书

  线段树 · 二分 · 2024 · 广东 · O2优化 · STL

• [GDKOI2023 普及组] 淋雨

  动态规划 DP · 线段树 · 树状数组 · 2023 · 广东 · cdq 分治 · O2优化 · 动态规划优化

• [GDKOI2023 普及组] 置换

  2023 · 广东 · O2优化

• [GDKOI2023 普及组] 海星

  2023 · 广东 · O2优化 · 树形 DP

• 新二叉树

  字符串 · 搜索 · 树形数据结构 · 递归

• [TJOI2011] 树的序

  2011 · 各省省选 · 天津 · 笛卡尔树

• 树上游戏

  点分治 · 洛谷原创 · 洛谷比赛

• 猴子上树

  动态规划 DP

• [HNOI2014] 世界树

  动态规划 DP · 2014 · 倍增 · 各省省选 · 湖南 · 最近公共祖先 LCA · 虚树

• [SDOI2015] 嫁接树

  动态规划 DP · 2015 · 二分 · 各省省选 · 山东 · 树形 DP · 分数规划

• [ZJOI2016] 线段树

  动态规划 DP · 2016 · 各省省选 · 浙江

• [SDOI2017] 苹果树

  2017 · 各省省选 · 单调队列 · 山东 · O2优化 · 枚举 · 背包 DP

• [SHOI2012] 随机树

  动态规划 DP · 2012 · 各省省选 · 上海 · 期望 · 构造

• [SHOI2012] 魔法树

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

• [HAOI2018] 苹果树

  2018 · 河南 · 各省省选 · O2优化 · 树形 DP · 组合数学 · 排列组合 · 概率论 · 期望

• [FJOI2015] 世界树

  2015 · 各省省选 · 福建

• [CTSC2018] 字典树

  2018 · O2优化 · CTSC/CTS

• 树枝修剪

  贪心 · 高精度 · 树形数据结构

• [ZJOI2017] 线段树

  2017 · 各省省选 · 浙江

• [ZJOI2019] 线段树

  动态规划 DP · 2019 · 线段树 · 各省省选 · 浙江 · O2优化

• [SDOI2008] 红黑树

  动态规划 DP · 2008 · 各省省选 · 山东

• [WC2020] 有根树

  2020 · O2优化 · WC

• [SNOI2020] 生成树

  树形数据结构 · 2020 · 各省省选 · 陕西 · 组合数学 · 广义串并联图

• 「EZEC-6」造树

  贪心 · 2021 · O2优化 · 排序 · 构造 · 双指针 two-pointer · Ad-hoc

上一页 | 下一页