• 千手百眼，天下人间

  线段树

• 圆环

  线段树

• 部落冲突

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

• [2018 KAIST RUN Fall] Coloring Roads

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

• [ZJOI2007] 捉迷藏

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

• GTY的人类基因组计划2

  线段树 · 平衡树 · 颜色段均摊（珂朵莉树 ODT） · 哈希 hashing · STL

• [BJOI2014] 大融合

  2014 · 各省省选 · 北京 · 树链剖分 · 动态树 LCT · 线段树分治

• [NOI2021] 轻重边

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

• [COTS 2016] 搜索树 Jelka

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

• [TJOI2018] 智力竞赛

  2018 · 二分 · 各省省选 · 二分图 · 天津

• 银行贷款

  数学 · 二分

• 小车问题

  数学 · 二分

• 包裹快递

  模拟 · 二分

• 保龄球

  模拟 · 二分

• 座位安排

  二分图

• 立方根

  二分 · 枚举

• eqal_range

  二分 · 排序

• LJJ爱数书

  贪心 · 二分

• 棋盘覆盖

  二分图

• 【深基17.例5】木材仓库

  二分 · STL

• 車的放置

  二分图

• 西湖有雅座

  二分图

• 封锁

  2020 · 网络流 · O2优化 · 最短路 · 最小割 · 凸包 · 叉积

• 【MX-S10-T1】『FeOI-4』寻雾启示

  动态规划 DP · 贪心 · 线段树 · 二分 · O2优化 · 动态规划优化 · 双指针 two-pointer · 梦熊比赛

• 『MdOI R3』Yoshino

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

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

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

• [USACO08OPEN] Cow Neighborhoods G

  2008 · USACO · 并查集 · 平衡树 · 生成树

• [POI 2014] LAM-Solar lamps

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

• [POI 2015 R2] 物流 Logistics

  2015 · 线段树 · 平衡树 · 树状数组 · POI（波兰）

• [TJOI2014] 电源插排

  2014 · 线段树 · 各省省选 · 平衡树 · 天津

• 树上的毒瘤

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

• [COCI 2011/2012 #2] RASPORED

  2011 · 线段树 · 平衡树 · 树状数组 · COCI（克罗地亚）

• [CEOI 2022] Abracadabra

  线段树 · 平衡树 · 树状数组 · 2022 · CEOI（中欧）

• 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（乌克兰）

• [OOI 2022] Air Reform

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

• [ICPC 2024 APC] Tree Quiz

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

• [ICPC 2021 Seoul R] Ant Colonies

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

• 旅行商简化版

  动态规划 DP

• 数字反转（升级版）

  模拟 · 字符串 · 洛谷原创

• 猜数（IO交互版）

  二分 · 交互题 · Special Judge

• 图的遍历（简单版）

  搜索 · 图论 · 广度优先搜索 BFS · 深度优先搜索 DFS

• [IOI 2000] 邮局（原始版）

  动态规划 DP · 递推 · 2000 · IOI · O2优化 · 前缀和

• [CSPro 26] PS 无限版

  数学 · 计算几何 · 线段树 · 2022 · Special Judge · 线性代数 · 矩阵乘法 · CSPro

• 曼哈顿距离最小生成树

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

• [HNOI2010] 城市建设

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

• [ZJOI2015] 幻想乡战略游戏

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

上一页 | 下一页