[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

[ZJOI2012] 网络

2012 · 各省省选 · 平衡树 · 浙江 · 动态树 LCT

[USACO11JAN] Bottleneck G

2011 · 线段树 · USACO · 最短路 · 树链剖分

[USACO13MAR] Hill Walk G

2013 · USACO · 平衡树 · 扫描线 · 李超线段树

【模板】重链剖分 / 树链剖分

线段树 · 树状数组 · 树链剖分 · 模板题

[Code+#2] 白金元首与独舞

搜索 · 矩阵树定理 · 图论建模 · 生成树 · Code+

[CTSC2015] 日程管理

2015 · 线段树 · 线段树分治 · CTSC/CTS · 反悔贪心

[BalticOI 2011] Growing Trees (Day1)

2011 · 线段树 · 平衡树 · BalticOI（波罗的海）

EntropyIncreaser 与 动态图

洛谷原创 · 树链剖分 · 动态树 LCT

[USACO19FEB] Cow Land G

2019 · 线段树 · USACO · 树状数组 · 树链剖分

[COCI 2008/2009 #3] BST

2008 · 线段树 · 平衡树 · COCI（克罗地亚） · 链表 · 单调栈

[COCI 2015/2016 #1] RELATIVNOST

2015 · 线段树 · 背包 DP · COCI（克罗地亚） · 线段树分治

[CEOI 2006] Walk

动态规划 DP · 2006 · 线段树 · 平衡树 · CEOI（中欧）

「CGOI-3」灵气

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

[KMOI R1] 五五五五（Hard）

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

[COI 2023] Sličnost

线段树 · 2023 · 可持久化线段树 · COI（克罗地亚）

[TOIP 2023] 關卡地圖

2023 · 树形 DP · 树的直径 · 基环树 · 台湾

「LAOI-9」此方的座位

线段树 · O2优化 · 李超线段树

DerrickLo's City (UBC002C)

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

[EC Final 2019] Permutation

2019 · 线段树 · 分治 · ICPC · 笛卡尔树 · EC Final

[ICPC 2018 Jakarta R] Rotating Gears

2018 · 线段树 · 树状数组 · 树链剖分 · ICPC

【MX-X6-T6】機械生命体

线段树 · O2优化 · 字典树 Trie · 位运算 · 线段树合并 · 梦熊比赛

[ICPC 2025 Shanghai R] No more regrets

线段树 · 平衡树 · 递归 · 2025 · 上海 · 可持久化线段树 · 可持久化 · 分块 · ICPC

[HNOI2012] 永无乡

2012 · 线段树 · 并查集 · 各省省选 · 平衡树 · 湖南 · 可持久化线段树 · 线段树合并 · 启发式合并

[SCOI2015] 情报传递

2015 · 四川 · 线段树 · 各省省选 · 平衡树 · 树状数组 · 树链剖分 · 可持久化线段树 · 离线处理

[BJOI2014] 大融合

2014 · 线段树 · 并查集 · 各省省选 · 树状数组 · 北京 · 树链剖分 · 动态树 LCT · 线段树分治 · 离线处理

[THUPC 2026 初赛] 集合

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

[CQOI2017] 老 C 的任务

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

[HNOI2009] 梦幻布丁

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

[WC2006] 水管局长

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

【模板】线段树合并 / [Vani 有约会] 雨天的尾巴

线段树 · 平衡树 · 树上启发式合并 · O2优化 · 线段树合并 · 模板题

[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 普及组 · 枚举