• 种树

  贪心 · 排序 · 差分约束

• 种树

  动态规划 DP · 贪心 · 堆 · 凸完全单调性（wqs 二分） · 链表 · 反悔贪心

• [HNOI2016] 树

  2016 · 各省省选 · 湖南 · 最近公共祖先 LCA · 树套树 · 可持久化线段树

• [JLOI2012] 树

  动态规划 DP · 搜索 · 2012 · 各省省选 · 吉林

• [ZJOI2018] 树

  2018 · 各省省选 · 浙江

• [ZJOI2022] 树

  各省省选 · 2022 · 浙江 · O2优化 · 容斥原理

• 种树

  数学 · 贪心 · 洛谷原创 · O2优化 · 洛谷月赛

• 李彬的几何

  数学 · 贪心 · 计算几何 · Special Judge · 枚举 · 叉积

• 刺杀大使

  搜索 · 二分 · NOI 导刊 · 广度优先搜索 BFS · 深度优先搜索 DFS · 生成树

• [SCOI2005] 繁忙的都市

  图论 · 2005 · 四川 · 二分 · 并查集 · 各省省选 · 生成树

• 【XR-3】系统设计

  字符串 · 线段树 · 二分 · 树状数组 · O2优化 · 哈希 hashing

• 好吃的题目

  O2优化 · 分治 · 背包 DP · 二区间合并（猫树分治）

• Magenta Potion

  线段树 · 二分 · 洛谷原创 · O2优化 · 洛谷月赛

• [春季测试 2023] 密码锁

  线段树 · 二分 · 并查集 · 2023 · NOIP 提高组 · O2优化

• [JRKSJ R9] 在相思树下 III

  贪心 · 线段树 · 二分 · 单调队列 · 2024 · 洛谷原创 · O2优化

• 【MX-S10-T4】『FeOI-4』呼吸之野

  线段树 · 二分 · 树状数组 · O2优化 · 扫描线 · 梦熊比赛

• [集训队论文 2026] 无处存储

  点分治 · Special Judge · 凸完全单调性（wqs 二分） · 树链剖分

• [MCO 2026] 队伍选择

  二分 · 单调队列 · Special Judge · 2026 · 笛卡尔树 · MCC/MCO（马来西亚）

• 【MX-X15-T6】翻树树

  Special Judge · O2优化 · 梦熊比赛

• 【模板】可持久化线段树 2

  莫队 · 线段树 · 离散化 · O2优化 · 可持久化线段树 · 可持久化 · 分块 · 整体二分 · 模板题

• [POCamp 2023] 送钱 / The Generous Traveler

  数学 · 线段树 · 倍增 · 二分 · 树上启发式合并 · 2023 · 最近公共祖先 LCA · 树链剖分 · ST 表 · PO（瑞典）

• [USACO12DEC] Running Away From the Barn G

  2012 · 线段树 · 倍增 · 二分 · USACO · 离散化 · O2优化 · 栈 · 差分

• [APIO2008] 免费道路

  2008 · 并查集 · APIO · Special Judge · 凸完全单调性（wqs 二分） · 生成树

• [USACO20JAN] Non-Decreasing Subsequences P

  动态规划 DP · 2020 · USACO · 矩阵运算 · 分治 · 二区间合并（猫树分治）

• [THUPC 2017] 天天爱射击

  2017 · 树状数组 · 可持久化线段树 · 可持久化 · 分块 · 整体二分 · THUPC

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

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

• [NordicOI 2024] Thin Ice

  动态规划 DP · 二分 · 并查集 · 2024 · Kruskal 重构树 · 树形 DP · NordicOI（北欧）

• 「FAOI-R5」datealive

  线段树 · 二分 · 2025 · 洛谷原创 · O2优化 · 分块 · 洛谷比赛

• [GESP202503 六级] 树上漫步

  2025 · 广度优先搜索 BFS · 深度优先搜索 DFS · 二分图 · 树的遍历 · GESP

• [NOISG 2019] Feast

  动态规划 DP · 贪心 · 2019 · 线段树 · 凸完全单调性（wqs 二分） · NOISG（新加坡）

• [SCCPC 2021] Hourly Coding Problem

  动态规划 DP · 四川 · 线段树 · 二分 · 2021 · 省赛/邀请赛

• 列车（train）

  线段树 · 二分 · 2025 · 洛谷原创 · O2优化 · 洛谷月赛

• [NWRRC 2016] Integral Polygons

  计算几何 · 2016 · 叉积 · ICPC · 状压 DP · NWRRC

• [清华集训 2024] 前往何方

  2024 · 交互题 · Special Judge · O2优化 · 分治 · 二分图 · 整体二分 · CTT（清华集训/北大集训） · 树的重心

• 「IXOI R1」BA BA 博弈

  博弈论 · 线段树 · 二分 · 树状数组 · 洛谷原创 · O2优化 · 树形 DP · 树的遍历 · 期望 · 洛谷月赛

• [TJOI2013] 奖学金

  贪心 · 2013 · 二分 · 各省省选 · 堆 · 枚举 · 优先队列 · 可持久化线段树 · 天津

• [COCI 2007/2008 #4] POKLON

  动态规划 DP · 2007 · 线段树 · 二分 · 树状数组 · Special Judge · 分块 · COCI（克罗地亚） · 线性 DP

• [Aya Round 1 H] 破碎的历史

  线段树 · 二分 · 洛谷原创 · Special Judge · O2优化 · 洛谷月赛

• [NOIP2023] 三值逻辑

  并查集 · 2023 · NOIP 提高组 · O2优化 · 二分图 · 基环树

• 『FLA - I』庭中有奇树

  图论 · 贪心 · 二分 · 洛谷原创 · O2优化 · 树论 · 洛谷月赛

• [COTS 2022] 游戏 M

  2022 · O2优化 · 生成树 · 分块 · 整体二分 · 启发式合并 · COTS（克罗地亚）

• [清华集训 2024] 最大匹配 2

  贪心 · 线段树 · 二分 · 2024 · O2优化 · 栈 · CTT（清华集训/北大集训）

• [NOISG 2018 Finals] City Mapping【缺样例】

  2018 · 二分 · 交互题 · Special Judge · O2优化 · 树链剖分 · NOISG（新加坡）

• 角色属性树

  数学 · 树形数据结构 · 2015 · 洛谷原创 · 枚举 · 素数判断 · 栈 · 洛谷月赛

• 树的数量

  动态规划 DP · 图论 · 洛谷原创

• 洛谷树

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

• 主主树

  网络流 · 洛谷原创 · 图论建模

• 树的分解

  贪心 · 树形数据结构 · 深度优先搜索 DFS

• 树的直径

  O2优化 · 深度优先搜索 DFS · 树形 DP · 树的直径

• 随机生成树

  模拟 · 枚举 · 连通块

上一页 | 下一页