• [JOISC 2015] 道路建设 / Road Development

  2015 · 线段树 · 并查集 · 树链剖分 · JOISC/JOIST（日本）

• [SDOI2008] 郁闷的小 J

  2008 · 莫队 · 各省省选 · 树状数组 · 离散化 · 山东 · 树套树 · 可持久化线段树 · 分块 · 离线处理

• [AHOI2005] 航线规划

  2005 · 线段树 · 各省省选 · 安徽 · O2优化 · 最近公共祖先 LCA · 树链剖分 · 动态树 LCT

• [CQOI2011] 动态逆序对

  2011 · 重庆 · 各省省选 · 树状数组 · cdq 分治 · 树套树 · 可持久化线段树 · 分块 · 整体二分

• Qtree3

  线段树 · 倍增 · 树状数组 · O2优化 · 枚举 · 深度优先搜索 DFS · 树链剖分 · 动态树 LCT · 分块

• [Ynoi Easy Round 2016] 镜中的昆虫

  2016 · 树状数组 · 颜色段均摊（珂朵莉树 ODT） · cdq 分治 · O2优化 · 树套树 · 分块 · Ynoi

• I Hate It

  线段树 · 树状数组 · 分块

• 天际线

  模拟 · 线段树 · 离散化

• Hz 吐泡泡

  笛卡尔树 · 单调栈

• 守墓人

  线段树 · 树状数组 · 分块

• [USACO08NOV] Light Switching G

  2008 · 线段树 · USACO · bitset

• [USACO11DEC] Simplifying the Farm G

  图论 · 2011 · USACO · 生成树

• [USACO15DEC] High Card Low Card P

  贪心 · 2015 · 线段树 · USACO

• [USACO16FEB] Fenced In P

  贪心 · 2016 · USACO · 生成树

• [POI 2006] TET-Tetris 3D

  2006 · 线段树 · POI（波兰）

• [POI 2007] DRZ-Trees

  2007 · 线段树 · POI（波兰）

• [POI 2009] LYZ-Ice Skates

  2009 · 线段树 · POI（波兰）

• [POI 2014] KAR-Cards

  2014 · 线段树 · POI（波兰）

• [GXPC-S 2025] 花 / flower

  线段树 · 2025 · 广西 · 分块

• [COCI 2017/2018 #1] Plahte

  2017 · 线段树 · COCI（克罗地亚）

• 最长异或路径

  数学 · 贪心 · 字典树 Trie

• [USACO19OPEN] I Would Walk 500 Miles G

  数学 · 2019 · USACO · 生成树

• 【XR-2】约定

  数学 · 生成树 · 期望 · 逆元

• [PA 2015] Siano

  2015 · 线段树 · PA（波兰）

• [NOI2000] 单词查找树

  2000 · NOI · 字典树 Trie

• [SEERC 2019] Max or Min

  2019 · 线段树 · ICPC · SEERC

• [SEERC 2018] Matrix Queries

  2018 · 线段树 · ICPC · SEERC

• [IOI 2015] horses

  数学 · 2015 · 线段树 · IOI

• [POI 2018] 水箱

  2018 · POI（波兰） · 生成树

• [USACO16FEB] Fenced In G

  贪心 · 2016 · USACO · 生成树

• [COCI 2007/2008 #3] REDOKS

  2007 · 线段树 · COCI（克罗地亚）

• 「StOI-1」小Z的旅行

  线段树 · 树状数组 · 期望

• [JOI 2020 Final] 火灾 / Fire

  2020 · 线段树 · JOI（日本）

• [USACO21DEC] HILO G

  USACO · 2021 · 笛卡尔树

• [ZYOI Round1] Bird/鸟

  笛卡尔树 · 单调栈

• [COCI 2009/2010 #7] SVEMIR

  2009 · 生成树 · COCI（克罗地亚）

• [USACO22FEB] Moo Network G

  贪心 · USACO · 2022 · 生成树

• [POI 2002 R1] 火车线路

  2002 · 线段树 · POI（波兰）

• [CEOI 2022] Measures

  线段树 · 2022 · CEOI（中欧）

• [USACO23FEB] Hungry Cow P

  线段树 · USACO · 2023 · 分治

• [JOI 2023 Final] 现代机器 / Modern Machine

  线段树 · 2023 · JOI（日本）

• 前缀统计

  哈希 hashing · 字典树 Trie

• [NOISG 2024 Prelim] Amusement Park

  线段树 · 2024 · NOISG（新加坡）

• 黑暗城堡

  图论 · 最短路 · 生成树

• 创世纪

  树形 DP · 基环树

• [NOISG 2020 Finals] Progression

  2020 · 线段树 · NOISG（新加坡）

• [GESP202412 八级] 树上移动

  2024 · 树的遍历 · GESP

• [PA 2017] 烧饼 2

  2017 · 线段树 · PA（波兰）

• [USACO25FEB] Vocabulary Quiz S

  USACO · 2025 · 树的遍历

• [eJOI 2024] 古迹漫步 / Old Orhei

  线段树 · 2024 · eJOI（欧洲）

上一页 | 下一页