• [ZJOI2007] 捉迷藏

  2007 · 线段树 · 各省省选 · 点分治 · 浙江 · 动态树分治 · 线段树分治

• [国家集训队] 聪聪可可

  动态规划 DP · 点分治 · 集训队互测

• 树上游戏

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

• [USACO12NOV] Balanced Trees G

  2012 · USACO · 点分治

• [USACO13OPEN] Yin and Yang G

  2013 · USACO · 点分治 · 分治

• [HNOI2015] 开店

  2015 · 各省省选 · 点分治 · 湖南 · 最近公共祖先 LCA · 树链剖分 · 动态树 LCT · 可持久化线段树

• [ZJOI2015] 幻想乡战略游戏

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

• 小清新数据结构题

  点分治 · 洛谷原创 · O2优化 · 树链剖分 · 动态树 LCT · 洛谷月赛

• [BJOI2017] 树的难题

  2017 · 各省省选 · 点分治 · 单调队列 · 北京 · 分治 · 深度优先搜索 DFS

• 曼哈顿计划E

  点分治 · 洛谷原创 · 枚举 · 分治 · 深度优先搜索 DFS

• 【模板】点分治

  点分治 · O2优化 · 分治 · 深度优先搜索 DFS · 模板题

• [WC2014] 紫荆花之恋

  2014 · 点分治 · 平衡树 · 分治 · WC

• [SDOI2016] 模式字符串

  字符串 · 2016 · 各省省选 · 点分治 · 山东 · 分治

• Qtree4

  点分治 · 堆 · O2优化 · 分治 · 树链剖分

• [IOI 2011] Race

  2011 · 点分治 · 递归 · 树上启发式合并 · IOI · O2优化 · 分治

• Tree

  线段树 · 点分治 · 树状数组 · 树上启发式合并 · 分治 · 容斥原理

• [USACO18JAN] Cow at Large P

  2018 · USACO · 点分治 · 分治

• [WC2018] 通道

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

• [WC2010] 重建计划

  2010 · 线段树 · 点分治 · 单调队列 · 分治 · 树链剖分 · WC

• [PA 2017] Banany

  2017 · 线段树 · 点分治 · O2优化 · 树链剖分 · 动态树 LCT · PA（波兰）

• 快递员

  点分治 · 递归 · O2优化 · 树链剖分 · 洛谷月赛

• 八月脸

  点分治 · 凸包

• [COCI 2018/2019 #5] Transport

  2018 · 点分治 · COCI（克罗地亚）

• 【XR-2】永恒

  点分治 · O2优化 · 虚树

• 最小路径

  点分治 · 树形 DP · 分数规划 · 树链剖分

• Shopping

  点分治 · 单调队列 · O2优化 · 背包 DP

• 【模板】点分树 / 震波

  点分治 · 树状数组 · O2优化 · 动态树分治 · 模板题

• The Forest

  线段树 · 点分治 · O2优化

• 『JROI-1』 关系树

  2020 · 二分 · 点分治 · 平衡树 · O2优化

• [省选联考 2020 B 卷] 消息传递

  2020 · 各省省选 · 点分治 · 离线处理

• [CEOI 2019] Dynamic Diameter

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

• [JOISC 2020] 首都

  2020 · 倍增 · 点分治 · JOISC/JOIST（日本）

• [BalticOI 2021] Inside information (Day1)

  点分治 · 2021 · 可持久化线段树 · 分块 · BalticOI（波罗的海） · 线段树合并

• [YsOI2022] 淀粉树

  点分治 · 洛谷原创 · Special Judge · 构造

• 『GROI-R1』 继续深潜，为了同一个梦想

  动态规划 DP · 数学 · 图论 · 线段树 · 点分治 · O2优化 · 树形 DP

• [PA 2022] Miny

  点分治 · 2022 · 拓扑排序 · 强连通分量 · Tarjan · 分块 · 线段树合并 · PA（波兰） · bitset

• [ICPC 2022 Jinan R] Tree Distance

  点分治 · 2022 · O2优化 · ICPC · 济南

• [USACO23DEC] Cowntact Tracing P

  动态规划 DP · 贪心 · USACO · 点分治 · 2023 · O2优化 · 树形 DP

• [集训队互测 2023] 超现实树

  点分治 · 集训队互测 · 2023 · O2优化 · 快速数论变换 NTT · 根号分治

• [THUSC 2021] 白兰地厅的西瓜

  点分治 · 树上启发式合并 · 2021 · O2优化 · 树链剖分 · 线段树合并 · THUSC

• [蓝桥杯 2023 国 A] 树上的路径

  线段树 · 点分治 · 树状数组 · 2023 · 分治 · 容斥原理 · 蓝桥杯国赛

• Normal

  图论 · 点分治 · 多项式 · Special Judge · O2优化 · 期望 · 快速数论变换 NTT

• 『SpOI - R1』Lamborghini (Demo)

  点分治 · 树上启发式合并 · Kruskal 重构树 · O2优化 · 线段树合并

• [COTS 2023] 三元图 Graf

  点分治 · 2023 · O2优化 · 圆方树 · COTS（克罗地亚）

• [COTS 2021] 县 Županije

  点分治 · 2021 · Special Judge · O2优化 · 构造 · COTS（克罗地亚）

• [KTSC 2024 R2] 病毒

  点分治 · 2024 · 交互题 · KTSC（韩国）

• [KTSC 2023 R1] 出租车旅行

  点分治 · 2023 · 交互题 · 斜率优化 · KTSC（韩国）

• [集训队互测 2015] Tree and Sets（暂无 Special Judge）

  2015 · 点分治 · 集训队互测 · Special Judge · 分治 · 仙人掌

• [集训队互测 2024] Classical Counting Problem

  线段树 · 点分治 · 集训队互测 · 2024 · 树链剖分 · 扫描线

• [集训队互测 2024] 串联

  点分治 · 集训队互测 · 2024

| 下一页