• [SDOI/SXOI2022] 无处存储

  树形数据结构 · 各省省选 · 2022 · 山东 · O2优化 · 山西 · 树链剖分 · 分块

• [CSP-S 2022] 数据传输

  动态规划 DP · 2022 · O2优化 · 树链剖分 · 矩阵乘法 · CSP-S 提高级 · 动态 DP

• [JRKSJ R5] Concvssion

  2022 · 多项式 · 洛谷原创 · O2优化 · 树链剖分 · 生成函数 · 基环树 · 洛谷月赛

• 「CGOI-3」灵气

  洛谷原创 · 树链剖分 · 线段树合并

• 「GLR-R4」小暑

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

• [蓝桥杯 2023 省 A] 网络稳定性

  图论 · 贪心 · 倍增 · 并查集 · 2023 · Kruskal 重构树 · 生成树 · 最近公共祖先 LCA · 树链剖分 · 蓝桥杯省赛

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

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

• 「DBOI」Round 1 人生如树

  倍增 · 二分 · O2优化 · 树链剖分 · 树论 · 哈希 hashing

• [NAPC-#1] rStage5 - Hard Conveyors

  O2优化 · 最近公共祖先 LCA · 树链剖分

• 「LAOI-1」小熊游景点

  线段树 · 倍增 · 洛谷原创 · O2优化 · 树形 DP · 树链剖分 · ST 表 · 分类讨论

• [JOI Open 2018] 猫或狗 / Cats or Dogs

  2018 · 交互题 · O2优化 · 树链剖分 · JOI（日本） · 动态 DP

• [GDKOI2023 提高组] 树

  倍增 · 2023 · 广东 · 树链剖分 · 前缀和 · 位运算 · 差分

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

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

• [JOIST 2024] JOI 之旅 / JOI Tour

  线段树 · 2024 · 交互题 · O2优化 · 树链剖分 · 动态 DP · JOISC/JOIST（日本）

• [Opoi 2024] 二十六点

  线段树 · 树上启发式合并 · O2优化 · 树链剖分 · 单调栈

• BZOJ2164 采矿

  动态规划 DP · 线段树 · 背包 DP · 树链剖分

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

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

• BZOJ3252 攻略

  贪心 · 线段树 · O2优化 · 可并堆 · 树链剖分

• BZOJ3159 决战

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

• [NOISG 2023 Qualification] Network

  贪心 · 线段树 · 树状数组 · 2023 · Special Judge · 树链剖分 · NOISG（新加坡）

• [NOI2024] 登山

  倍增 · 树状数组 · 2024 · NOI · O2优化 · 树形 DP · 树链剖分 · 线段树合并

• 『SpOI - R1』我看到了，谢谢你们

  贪心 · 线段树 · O2优化 · 树链剖分 · KMP 算法

• 「CZOI-R1」三角形与树

  数学 · 倍增 · 树状数组 · O2优化 · 最近公共祖先 LCA · 树链剖分

• 运输规划

  O2优化 · 二分图 · 树链剖分 · 笛卡尔树

• 闇の連鎖

  最近公共祖先 LCA · 树链剖分 · 差分

• Freda的传呼机

  图论 · Tarjan · 双连通分量 · 仙人掌 · 最近公共祖先 LCA · 树链剖分 · 圆方树

• [KTSC 2024 R1] 警察与小偷

  二分 · 2024 · 交互题 · Special Judge · 树链剖分 · KTSC（韩国）

• [NOISG 2022 Qualification] Dragonfly

  2022 · 树链剖分 · 整体二分 · NOISG（新加坡）

• [COTS 2016] 搜索树 Jelka

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

• 【MX-S7-T2】「SMOI-R2」Speaker

  动态规划 DP · 倍增 · O2优化 · 树链剖分 · 梦熊比赛

• [NOISG 2022 Finals] Grapevine

  2022 · 树链剖分 · NOISG（新加坡）

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

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

• 【MX-X9-T7】『GROI-R3』此花绽放之时

  线段树 · 颜色段均摊（珂朵莉树 ODT） · O2优化 · 树链剖分 · 梦熊比赛

• [CSP-J 2022 山东] 部署

  2022 · 山东 · 树的遍历 · 树链剖分 · 前缀和 · 差分 · CSP-J 入门级 · 离线处理

• [KTSC 2021] 路灯 / streetlight

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

• 在小小的奶龙山里面挖呀挖呀挖

  洛谷原创 · O2优化 · 最近公共祖先 LCA · 树链剖分 · 素数判断,质数,筛法 · 洛谷月赛 · bitset

• DerrickLo's City (UBC002C)

  线段树 · O2优化 · 树链剖分

• [eJOI 2024] 糖果售卖 / Sweets

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

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

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

• [集训队互测 2024] 线段树与区间加

  线段树 · 集训队互测 · 2024 · 树链剖分 · 全局平衡二叉树

• [集训队互测 2024] 树上简单求和

  集训队互测 · 2024 · 树链剖分 · 分块

• [UTS 2024] Two Trees

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

• [UOI 2021] 树上的强盗

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

• BZOJ3589 动态树

  线段树 · 树链剖分

• [POI 2017 R3] 披萨配送员 Pizza delivery

  贪心 · 2017 · POI（波兰） · 树链剖分

• [GESP202506 八级] 树上旅行

  模拟 · 倍增 · 2025 · 树链剖分 · GESP

• [GCJ 2020 Finals] Pack the Slopes

  贪心 · 2020 · 线段树 · 树链剖分 · 启发式合并 · Google Code Jam

• [OOI 2023] Gasoline prices / 油价

  线段树 · 倍增 · 二分 · 并查集 · 2023 · 树链剖分 · 哈希 hashing · Moscow Olympiad

• 『GTOI - 1D』回归空白

  数学 · 线段树 · 2025 · O2优化 · 树形 DP · 树链剖分 · 期望 · 洛谷比赛

• K-LCA

  莫队 · O2优化 · 树链剖分

上一页 | 下一页