• [CEOI 2020] 春季大扫除

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

• 「RdOI R1」平衡常数(balance)

  2020 · 可并堆 · 动态树 LCT · 启发式合并

• 草地

  O2优化 · 动态树 LCT · 整体二分

• [NOI2021] 轻重边

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

• 「C.E.L.U-03」布尔

  倍增 · O2优化 · 2-SAT · 动态树 LCT · 整体二分

• 「GLR-R4」小暑

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

• 「GMOI R2-T4」电子木鱼

  洛谷原创 · O2优化 · 动态树 LCT · 扫描线 · 基环树 · 洛谷月赛 · 分类讨论

• [集训队作业 2019] 蜀道难

  贪心 · 2019 · 平衡树 · 集训队互测 · 树链剖分 · 动态树 LCT

• [PA 2022] Płótno

  线段树 · 并查集 · 2022 · 平面图欧拉公式 · 动态树 LCT · 可持久化 · 分块 · 扫描线 · PA（波兰）

• [ICPC 2022 Xi'an R] Bridge

  平衡树 · 2022 · O2优化 · 动态树 LCT · ICPC · 西安

• [JOIST 2022] 复兴计划 / Reconstruction Project

  2022 · O2优化 · 生成树 · 动态树 LCT · 离线处理 · JOISC/JOIST（日本）

• [NFLSPC #6] 挑战停机问题

  O2优化 · 动态树 LCT

• [JOI Open 2024] 考试 2 / Examination 2

  动态规划 DP · 线段树 · 树上启发式合并 · 2024 · 树链剖分 · 动态树 LCT · JOI（日本）

• BZOJ4998 星球联盟

  并查集 · O2优化 · 动态树 LCT

• BZOJ2959 长跑

  O2优化 · 动态树 LCT

• BZOJ3159 决战

  平衡树 · O2优化 · 树链剖分 · 动态树 LCT

• BZOJ2759 一个动态树好题

  O2优化 · 动态树 LCT · 扩展欧几里德算法

• BZOJ3779 重组病毒

  Special Judge · O2优化 · 动态树 LCT

• BZOJ4202 石子游戏

  O2优化 · 动态树 LCT · 分块

• BZOJ3914 Jabby's shadows

  动态树 LCT

• [ROI 2021] 旅行 (Day 2)

  线段树 · 并查集 · 2021 · Special Judge · 生成树 · 双连通分量 · 动态树 LCT · ROI（俄罗斯）

• 【MX-X6-T7】夏が終わる

  动态树 LCT · 梦熊比赛

• [湖北省选模拟 2025] 最后的台词 / lines

  2025 · 后缀自动机 SAM · 动态树 LCT · 分块 · 湖北

• 数组的划分

  线段树 · 后缀自动机 SAM · 动态树 LCT · 哈希 hashing · 分块

• [NOI2025] 数字树

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

• [CERC 2020] Screamers

  2020 · 并查集 · 分治 · 动态树 LCT · ICPC · CERC

• [CCPC 2024 Shandong I] 路径的交

  线段树 · 点分治 · 2024 · 山东 · 连通块 · 最近公共祖先 LCA · 树的直径 · 动态树 LCT · 扫描线 · 省赛/邀请赛 · 动态 DP · 离线处理 · 全局平衡二叉树 · 树的重心

• [JOISC 2013] 星际飞船 / Spaceships

  2013 · 最近公共祖先 LCA · 动态树 LCT · JOISC/JOIST（日本）

• [集训队互测 2018] 最小方差生成树

  图论 · 2018 · 集训队互测 · 生成树 · 动态树 LCT

• [集训队互测 2018] 北校门外的未来

  2018 · 集训队互测 · Kruskal 重构树 · 动态树 LCT

• [2018 KAIST RUN Fall] Coloring Roads

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

• [CSPro 23] 箱根山岳险天下

  2021 · O2优化 · 动态树 LCT · CSPro

• [OOI 2026] Participants entry

  动态树 LCT · 2026 · Moscow Olympiad

• 「奶龙OI」Round 1 - 数字约束

  计算几何 · 并查集 · O2优化 · 树链剖分 · 动态树 LCT · 扫描线 · 线段树分治

上一页 |