• [CEOI 2019] Dynamic Diameter

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

• 部落冲突

  线段树 · 并查集 · 树状数组 · 最近公共祖先 LCA · 树链剖分 · 动态树 LCT · 线段树分治

• [BJOI2014] 大融合

  2014 · 线段树 · 各省省选 · 树状数组 · 北京 · 树链剖分 · 动态树 LCT · 线段树分治 · 离线处理

• [2018 KAIST RUN Fall] Coloring Roads

  2018 · 线段树 · 颜色段均摊（珂朵莉树 ODT） · 树链剖分 · 动态树 LCT · 高校校赛

• [NOI2021] 轻重边

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

• [COTS 2016] 搜索树 Jelka

  2016 · 线段树 · 倍增 · 树状数组 · 树的遍历 · 树链剖分 · COTS（克罗地亚）

• [国家集训队] 排队 加强版

  线段树 · 集训队互测 · 树状数组 · cdq 分治 · 树套树 · 分块

• 「TPOI-5C」mαtrixing ωiθ μ

  线段树 · O2优化 · 树套树 · 扫描线 · 整体二分

• 怅惘 Plus

  O2优化 · 树链剖分 · 哈希 hashing · 虚树 · 线段树合并

• [POI 2014] LAM-Solar lamps

  2014 · POI（波兰） · 树套树 · 线性代数

• [Violet] 天使玩偶/SJY摆棋子

  树状数组 · cdq 分治 · 分治 · 剪枝 · 树套树

• 树上的毒瘤

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

• BZOJ4695 最假女选手

  线段树 · 吉司机线段树 segment tree beats

• [COTS 2016] 建造费 Pristojba

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

• [JOIST 2025] 迁移计划 / Migration Plan

  线段树 · 2025 · 线段树合并 · JOISC/JOIST（日本）

• [eJOI 2024] 糖果售卖 / Sweets

  线段树 · 2024 · eJOI（欧洲） · 树链剖分

• [UTS 2024] Two Trees

  线段树 · 2024 · 树链剖分 · UOI（乌克兰）

• [UOI 2021] 树上的强盗

  线段树 · 2021 · 树链剖分 · UOI（乌克兰）

• [OOI 2022] Air Reform

  贪心 · 2022 · Kruskal 重构树 · 生成树 · Moscow Olympiad

• [ICPC 2024 APC] Tree Quiz

  线段树 · 2024 · 可持久化线段树 · ICPC

• [ICPC 2021 Seoul R] Ant Colonies

  线段树 · 2021 · 树链剖分 · ICPC · 首尔

• 『MdOI R3』Yoshino

  线段树 · 颜色段均摊（珂朵莉树 ODT） · O2优化 · 树套树 · 分块 · 洛谷月赛

• [NOISG 2017] I want to be the very best too! / 宝可梦大师

  树形数据结构 · 2017 · 莫队 · 线段树 · 树状数组 · Kruskal 重构树 · cdq 分治 · 树套树 · NOISG（新加坡）

• 曼哈顿距离最小生成树

  线段树 · 树状数组 · 颜色段均摊（珂朵莉树 ODT） · Special Judge · 生成树

• [HNOI2010] 城市建设

  2010 · 各省省选 · 湖南 · cdq 分治 · 分治 · 生成树 · 动态树 LCT · 线段树分治

• [ZJOI2015] 幻想乡战略游戏

  2015 · 线段树 · 各省省选 · 点分治 · 浙江 · 树链剖分 · 动态树分治

• [CERC2016] 机棚障碍 Hangar Hurdles

  2016 · Kruskal 重构树 · 广度优先搜索 BFS · 生成树 · 树链剖分 · ICPC · CERC

• [GXOI/GZOI2019] 旧词

  2019 · 线段树 · 各省省选 · 贵州 · 广西 · 树链剖分 · 动态树 LCT · 分块

• 『STA - R4』保险丝

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

• 「DLESS-2」XOR and Inversion

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

• [IO 2024 #3] 拯救波利尼西亚

  线段树 · 并查集 · 2024 · 颜色段均摊（珂朵莉树 ODT） · 生成树

• [NOISG 2026 Prelim] 米浴的数据结构课（暂无数据）

  线段树 · 倍增 · 二分 · 树链剖分 · 2026 · NOISG（新加坡） · 树的重心

• Tokitsukaze and Palindrome Border

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

• [HNOI2008] 水平可见直线

  计算几何 · 2008 · 各省省选 · 湖南 · 栈 · 凸包

• [POI 2015 R1] 平方和 Squares

  数学 · 2015 · POI（波兰）

• [GESP202406 二级] 平方之和

  2024 · 循环结构 · GESP

• [清华集训 2024] 平原

  2024 · 交互题 · O2优化 · CTT（清华集训/北大集训）

• [GESP202503 五级] 平均分配

  贪心 · 2025 · 排序 · GESP

• 『ICerOI Round 1』平行的她

  线段树 · 树状数组 · 数论 · 洛谷原创 · O2优化 · 素数判断 · 中国剩余定理 CRT · 洛谷月赛 · 离线处理 · 欧拉函数

• 通往奥格瑞玛的道路

  图论 · 二分 · 洛谷原创 · 最短路

• [语言月赛 202505] 通配回文

  2025 · 字符串（入门） · 语言月赛

• [ROI 2024] 交互式通道 (Day 2)

  2024 · Special Judge · ROI（俄罗斯）

• 买礼物

  图论 · 生成树

• 公路修建

  图论 · 生成树

• 拆地毯

  图论 · 生成树

• 树上结点深度

  树的遍历

• 结点子树大小

  树的遍历

• [SCOI2008] 城堡 - 数据加强版

  基环树

• Explorer

  图论 · 生成树

• 传教

  线段树 · 枚举

上一页 | 下一页