[USACO23FEB] Cow-libi S

二分 · USACO · 2023

[USACO24JAN] Nap Sort G

二分 · USACO · 2024

Vani和Cl2捉迷藏

图论 · 二分图

[SWERC 2023] Team selection

二分 · 2023 · ICPC

[VKOSHP 2024] Two-Story Advent Calendar

2024 · 二分图

[VKOSHP 2024] Two Arrays

贪心 · 二分 · 2024

数列分块入门 2

二分 · 排序 · 分块

数列分块入门 3

二分 · 排序 · 分块

[GESP202512 五级] 数字移动

二分 · 2025 · GESP

[JAG 2025 Summer Camp #3] Funini Adventure

二分 · 2025 · ICPC

[PacNW 2025] Training, Round 4

二分 · 2025 · ICPC

[JAG 2026 Summer Camp #1] Capybara Petting Club

二分 · ICPC · 2026

[THUPC 2026 初赛] 集合

动态规划 DP · 贪心 · 线段树 · 倍增 · 二分 · cdq 分治 · O2优化 · 扫描线 · 2026 · 双指针 two-pointer · THUPC

[CQOI2017] 老 C 的任务

2017 · 重庆 · 线段树 · 各省省选 · 树状数组 · 离散化 · cdq 分治 · 树套树 · 可持久化线段树 · 扫描线 · 离线处理

[HNOI2009] 梦幻布丁

2009 · 线段树 · 各省省选 · 平衡树 · 湖南 · 枚举 · 链表 · 线段树合并 · 启发式合并

[WC2006] 水管局长

图论 · 2006 · 平衡树 · O2优化 · 生成树 · 最近公共祖先 LCA · 动态树 LCT · WC

[PA 2017] Banany

2017 · 线段树 · 点分治 · O2优化 · 树链剖分 · 动态树 LCT · PA（波兰）

xtq玩魔塔

莫队 · Kruskal 重构树 · cdq 分治 · O2优化 · 最近公共祖先 LCA · 树套树

[COCI 2015/2016 #3] NEKAMELEONI

2015 · 线段树 · 可持久化线段树 · COCI（克罗地亚） · 双指针 two-pointer · 线段树分治

[集训队互测 2015] 胡策的数列

2015 · 线段树 · 平衡树 · 集训队互测 · 颜色段均摊（珂朵莉树 ODT）

小鱼的航程（改进版）

陶陶摘苹果（升级版）

贪心 · 洛谷原创 · 排序 · 背包 DP

翻转游戏 (加强版)

搜索 · 洛谷原创

麻将 加强加强版

动态规划 DP

方格取数加强版

网络流 · 费用流

统计方形（数据加强版）

数学 · 1997 · NOIP 普及组 · 枚举

AC 自动机（简单版）

字符串 · O2优化 · AC 自动机

赛斯石（赛后强化版）

动态规划 DP · 2017 · 背包 DP

[IOI 2000] 邮局 加强版

数学 · 2000 · IOI · 枚举 · 区间 DP · 四边形不等式

小鱼比可爱（加强版）

树状数组 · 前缀和 · 洛谷月赛

[国家集训队] 旅游

线段树 · 集训队互测 · 树链剖分

黑匣子

线段树 · 平衡树 · 堆 · NOI 导刊 · O2优化

[HNOI2010] 弹飞绵羊

2010 · 各省省选 · 平衡树 · 湖南 · 动态树 LCT · 分块

[SCOI2014] 方伯伯的OJ

2014 · 四川 · 线段树 · 各省省选 · 平衡树

[WC2013] 平面图

图论 · 计算几何 · 2013 · 倍增 · 平衡树 · 枚举 · 生成树 · WC

[JSOI2008] 最小生成树计数

2008 · 各省省选 · 矩阵树定理 · 江苏 · 枚举 · 生成树

[TJOI2013] 最长上升子序列

2013 · 线段树 · 各省省选 · 平衡树 · 树状数组 · 天津

小白逛公园

线段树 · 平衡树 · 树状数组 · 递归 · 矩阵乘法 · 动态 DP

最短距离

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

[PKUWC2018] Minimax

2018 · 线段树 · 树形 DP · 概率论 · 线段树合并

【模板】康托展开

线段树 · 平衡树 · 树状数组 · 康托展开 · 模板题

最优性剪枝

搜索 · 数学 · 2020 · 线段树 · 剪枝 · 树链剖分 · 期望

【模板】Matrix-Tree 定理

图论 · 矩阵树定理 · 生成树 · 高斯消元 · 模板题

[QkOI#R1] Quark and Strings

树状数组 · cdq 分治 · 树套树 · K-D Tree

[NOI2022] 众数

平衡树 · 2022 · NOI · O2优化 · 线段树合并

[ICPC 2021 Macao R] Colorful Tree

线段树 · 2021 · O2优化 · 树论 · ICPC · 澳门

[CCO 2023] Real Mountains

线段树 · 2023 · CCO（加拿大） · 可持久化线段树

「OICon-02」maxiMINImax

线段树 · O2优化 · 笛卡尔树 · 单调栈

BZOJ2164 采矿

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

BZOJ4372 烁烁的游戏

线段树 · 树状数组 · O2优化 · 动态树分治