• 【模板】虚树 / [SDOI2011] 消耗战

  2011 · 各省省选 · 山东 · 最近公共祖先 LCA · 虚树 · 栈 · 动态 DP · 模板题

• [HNOI2014] 世界树

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

• [SDOI2015] 寻宝游戏

  2015 · 各省省选 · 山东 · 深度优先搜索 DFS · 最近公共祖先 LCA · 虚树

• [SDOI2017] 天才黑客

  字符串 · 2017 · 线段树 · 各省省选 · 山东 · O2优化 · 虚树 · 字典树 Trie

• [HEOI2014] 大工程

  2014 · 倍增 · 各省省选 · 河北 · 虚树 · 栈

• [WC2018] 通道

  2018 · 并查集 · 点分治 · 分治 · 虚树 · WC

• 树上的毒瘤

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

• [HNOI/AHOI2018] 毒瘤

  2018 · 并查集 · 各省省选 · 安徽 · 湖南 · 枚举 · 虚树 · 动态 DP · 全局平衡二叉树

• [SDOI2018] 战略游戏

  2018 · 各省省选 · 山东 · O2优化 · 深度优先搜索 DFS · 双连通分量 · 虚树 · 圆方树

• 【XR-2】永恒

  点分治 · O2优化 · 虚树

• [GZOI2017] 共享单车

  动态规划 DP · 2017 · 各省省选 · 树形 DP · 贵州 · 虚树

• 「Wdoi-1」幻能采集

  树形 DP · 虚树 · 快速数论变换 NTT

• [BalticOI 2017] Railway

  2017 · 虚树 · 差分 · BalticOI（波罗的海）

• SvT

  字符串 · 图论 · 后缀自动机 SAM · 虚树 · 后缀数组 SA · 后缀树

• 「PMOI-2」城市

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

• [NOI2021] 庆典

  2021 · NOI · O2优化 · 广度优先搜索 BFS · 拓扑排序 · Tarjan · 最近公共祖先 LCA · 虚树

• 『JROI-3』删树

  2021 · 交互题 · Special Judge · O2优化 · 分治 · 树论 · 虚树 · 洛谷月赛

• [JRKSJ R4] Salieri

  二分 · 2022 · 洛谷原创 · O2优化 · 可持久化线段树 · 虚树 · AC 自动机

• [传智杯 #4 决赛] DDOSvoid 的馈赠

  O2优化 · 虚树 · AC 自动机 · 根号分治 · 传智杯

• [AHOI2022] 钥匙

  各省省选 · 树状数组 · 2022 · 安徽 · O2优化 · 虚树 · 扫描线

• [JRKSJ R6] Dedicatus545

  2022 · 洛谷原创 · 后缀自动机 SAM · O2优化 · 分治 · 虚树 · 分块 · AC 自动机

• [传智杯 #5 初赛] I-不散的宴会

  树形 DP · 虚树 · 传智杯

• [CEOI 2022] Prize（交互，不可提交）

  2022 · 交互题 · Special Judge · CEOI（中欧） · 图论建模 · 树的遍历 · 最近公共祖先 LCA · 虚树

• [USACO23FEB] Watching Cowflix P

  USACO · 2023 · 树形 DP · 虚树 · 根号分治

• [NOI2023] 桂花树

  动态规划 DP · 2023 · NOI · O2优化 · 虚树 · 状压 DP

• 『GROI-R2』 Beside You

  并查集 · 树上启发式合并 · 洛谷原创 · O2优化 · 树形 DP · 最近公共祖先 LCA · 树论 · 虚树 · 洛谷月赛

• [NFLSPC #6] 啊，忘记了。

  字符串 · 线段树 · O2优化 · 哈希 hashing · 虚树 · 字典树 Trie · AC 自动机

• 『STA - R4』保险丝

  暴力数据结构 · 线段树 · O2优化 · 树论 · 虚树 · 其它技巧

• [JOIST 2024] 间谍 3 / Spy 3

  2024 · 交互题 · Special Judge · 最短路 · 虚树 · Catalan 数 · 通信题 · JOISC/JOIST（日本）

• 【MX-X3-T5】「RiOI-4」Countless J-Light Decomposition

  O2优化 · 树形 DP · 虚树 · 梦熊比赛

• 【MX-X3-T6】「RiOI-4」TECHNOPOLIS 2085

  O2优化 · 虚树 · 组合数学 · Prüfer 序列 · 梦熊比赛

• [PA 2016] 归约 / CNF-SAT

  动态规划 DP · 2016 · 虚树 · 字典树 Trie · PA（波兰）

• [KTSC 2021] 路灯 / streetlight

  2021 · 交互题 · 分治 · 树链剖分 · 虚树 · KTSC（韩国）

• [集训队互测 2024] 研心

  集训队互测 · 2024 · 虚树 · 字典树 Trie · 全局平衡二叉树

• 「DLESS-2」XOR and Inversion

  O2优化 · 分治 · 虚树 · 字典树 Trie · 线段树合并 · 洛谷比赛

• 「2.48sOI R1」格律树

  虚树

• 「CyOI」追忆

  O2优化 · 虚树 · 分块 · 差分

• 积云四月

  树的直径 · 树链剖分 · 虚树

• [THUPC 2026 初赛] Asian Soul

  线段树 · O2优化 · 最近公共祖先 LCA · 虚树 · 分块 · ST 表 · 2026 · 单调栈 · THUPC · 离线处理

|