• 分糖果

  线段树 · 二分 · 树状数组

• 「TPOI-5C」mαtrixing ωiθ μ

  线段树 · O2优化 · 树套树 · 扫描线 · 整体二分

• 宝石管理系统

  线段树 · 二分 · 平衡树 · 树状数组 · 洛谷原创

• 首都

  二分 · 并查集 · 动态树 LCT · 树的重心

• [NOISG 2026 Prelim] 米浴的数据结构课（暂无数据）

  线段树 · 倍增 · 二分 · 树链剖分 · 2026 · NOISG（新加坡） · 树的重心

• [USACO10DEC] Cow Calisthenics G

  2010 · 二分 · USACO · 树的直径

• 「JYLOI Round 1」常规

  二分 · 可持久化线段树

• [POI 2021/2022 R3] 挑剔的 Bajtazar / Wybredny Bajtazar

  线段树 · 二分 · POI（波兰） · 2022

• [NWRRC 2022] Mex and Cards

  线段树 · 二分 · 2022 · ICPC · NWRRC

• 东风归故里，托此报微酬

  线段树 · 二分 · 平衡树 · 树状数组 · O2优化

• [蓝桥杯 2019 国 A] 分考场（暂无数据）

  2019 · 树套树 · 可持久化线段树 · 整体二分 · 蓝桥杯国赛

• 最小度限制生成树

  图论 · Kruskal 重构树 · 凸完全单调性（wqs 二分） · 生成树

• 【模板】静态区间半群查询

  线段树 · 分块 · 模板题 · 二区间合并（猫树分治）

• [COTS 2017] 盗道 Krimošten

  2017 · 线段树 · 二分 · 平衡树 · 树状数组 · 扫描线 · COTS（克罗地亚）

• 修复公路

  二分 · 并查集 · 排序 · 生成树

• 中位数

  线段树 · 二分 · 堆 · 树状数组 · 优先队列 · STL

• 无线通讯网

  图论 · 二分 · 并查集 · 生成树

• 数颜色

  线段树 · 二分 · O2优化

• [CTSC2005] 合并正方形

  贪心 · 2005 · 二分 · 平衡树 · CTSC/CTS

• [APIO2018] 新家

  2018 · 线段树 · 二分 · 离散化 · APIO

• [USACO01OPEN] Earthquake

  2001 · 二分 · USACO · 生成树 · 分数规划

• [YsOI2020] 幼儿园

  图论 · 二分 · 可持久化线段树

• [RC-03] 记忆

  线段树 · 二分 · 树状数组 · 矩阵乘法

• [USACO22JAN] Minimizing Haybales P

  线段树 · 二分 · USACO · 2022 · 拓扑排序

• [ICPC 2025 Jakarta R] International Olympiad in ICPC

  线段树 · 二分 · 2025 · 前缀和 · ICPC

• 【MX-J15-T4】叉叉学习魔法

  O2优化 · 广度优先搜索 BFS · 最短路 · 梦熊比赛

• Dynamic Rankings

  莫队 · 线段树 · 平衡树 · 树状数组 · O2优化 · 树套树 · 可持久化线段树 · 分块 · 整体二分

• [CTSC2008] 网络管理

  2008 · 莫队 · 线段树 · 平衡树 · 树状数组 · 树链剖分 · 树套树 · 可持久化线段树 · 分块 · 整体二分 · CTSC/CTS

• 多边形的面积

  计算几何 · 叉积

• [USACO12OPEN] Bookshelf G

  动态规划 DP · 2012 · 线段树 · 二分 · USACO · 平衡树 · 动态规划优化

• [USACO08FEB] Hotel G

  2008 · 线段树 · 二分 · USACO · 颜色段均摊（珂朵莉树 ODT）

• [NOIP 2017 提高组] 列队

  2017 · 线段树 · 二分 · 平衡树 · 树状数组 · NOIP 提高组 · 离线处理

• 运输规划

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

• 三叉求和

  洛谷原创 · 洛谷月赛

• [USACO08JAN] Haybale Guessing G

  2008 · 线段树 · 二分 · USACO · 并查集

• [USACO14MAR] Counting Friends G

  模拟 · 图论 · 贪心 · 2014 · 二分 · USACO · 生成树

• PION后缀自动机

  字符串 · 二分 · 树链剖分

• [CERC2013] Magical GCD

  2013 · 线段树 · 二分 · ST 表 · ICPC · CERC

• [蓝桥杯 2021 国 AB] 翻转括号序列

  线段树 · 二分 · 2021 · 蓝桥杯国赛

• [CERC 2021] Single-track railway

  线段树 · 二分 · 树状数组 · 2021 · ICPC · CERC

• [UOI 2024 II Stage] GCD, Sum, Multiply. What?...

  线段树 · 二分 · 2024 · 单调栈 · UOI（乌克兰）

• [JAG 2023 Summer Camp #3] LCP Queries

  二分 · 2023 · 哈希 hashing · 字典树 Trie · ICPC

• 「MierOI R1」Eternal (Hard ver.)

  动态规划 DP · 线段树 · 二分 · 根号分治

• 【MX-J15-T2】叉叉学习位运算

  O2优化 · 梦熊比赛

• 美丽的序列

  线段树 · 二分 · 并查集 · 洛谷原创 · 笛卡尔树 · 单调栈

• 「DBOI」Round 1 人生如树

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

• [GCJ 2021 #2] Hidden Pancakes

  线段树 · 二分 · 2021 · 分治 · 组合数学 · 笛卡尔树 · Google Code Jam

• 树

  动态规划 DP · 高精度 · 树形数据结构 · 福建省历届夏令营 · 背包 DP · 树形 DP

• 【模板】线段树分治 / 二分图

  并查集 · O2优化 · 二分图 · 线段树分治 · 模板题

• 「ACOI2020」布丁暗杀计划

  2020 · 线段树 · 倍增 · 二分 · 树上启发式合并 · 树链剖分 · 可持久化线段树

上一页 | 下一页