[KTSC 2021] 通信网络 / communication

2021 · 交互题 · KTSC（韩国）

[COI 2022] 通行证件 / Vinjete

线段树 · 2022 · 可持久化线段树 · 扫描线 · COI（克罗地亚）

[GDKOI2023 普及组] Macaron

2023 · 广东 · O2优化

[GDKOI2023 普及组] Himitsu

2023 · 广东 · O2优化

[XRCOI Round 2] D. 树上的树

动态规划 DP · 多项式 · 哈希 hashing · 组合数学 · 生成函数 · AC 自动机

[IATI 2026] Arithmetic Progression

动态规划 DP · 树形数据结构 · 二分 · 平衡树 · 交互题 · 动态规划优化 · 2026 · 斜率维护技巧 slope trick · IATI（保加利亚/东欧）

[USACO17OPEN] Switch Grass P

2017 · 线段树 · USACO · Kruskal 重构树 · 生成树

Qtree1

线段树 · 树链剖分 · 动态树 LCT

积云四月

树的直径 · 树链剖分 · 虚树

[CmdOI2019] 星际kfc篮球赛

生成树 · 字典树 Trie

超超的序列 加强

线段树 · 字典树 Trie

[USACO18FEB] Slingshot P

2018 · 线段树 · USACO · 枚举 · 树套树 · 扫描线

崂山白花蛇草水

线段树 · 树套树 · 分块 · K-D Tree

[ONTAK2010] Peaks

2010 · 倍增 · Kruskal 重构树 · 生成树 · 可持久化线段树 · 线段树合并

[FJOI2015] 火星商店问题

2015 · 线段树 · 各省省选 · 福建 · 分治 · 树套树 · 可持久化 · 字典树 Trie · 线段树分治

【模板】树同构 / [BJOI2015] 树的同构

图论 · 2015 · 各省省选 · 北京 · 哈希 hashing · 模板题

[COCI 2024/2025 #5] 树树 2 / Stablo II

线段树 · 并查集 · 2025 · 树链剖分 · COCI（克罗地亚） · 离线处理

[CTSC2008] 奥运抽奖

2008 · 树套树 · CTSC/CTS

三叶虫树

贪心 · 线段树 · 树的重心

BZOJ3589 动态树

线段树 · 树链剖分

[APIO2019] 路灯

2019 · 线段树 · APIO · cdq 分治 · 树套树 · 扫描线

四平方和定理

数学 · 数论

二平方和定理

数学 · 数论

[HNOI2010] 平面图判定

2010 · 线段树 · 并查集 · 各省省选 · 湖南 · 图论建模 · 平面图 · 2-SAT · 二分图

[SDOI2016] 平凡的骰子

计算几何 · 2016 · 各省省选 · 山东 · 三维计算几何 · 向量

[THUSC 2015] 平方运算

2015 · 线段树 · O2优化 · THUSC

「物理」平抛运动

数学 · Special Judge · O2优化 · 洛谷月赛

「PMOI-3」公平正义

模拟 · 数学

[COTS 2023] 平均数 Prosjek

2023 · 数论 · Special Judge · O2优化 · 构造 · COTS（克罗地亚）

[USTCPC 2025] 公平抉择

2025 · 数论 · 概率论 · 期望 · 高校校赛

「FAOI-R9」平民上篮

模拟 · 洛谷原创 · O2优化 · 洛谷月赛

「KTSC 2019 R2」大平原

2019 · 交互题 · KTSC（韩国）

[Bulgarian NOI 2024] 公平 / Fair

2024 · Special Judge

「LDOI R2」平方数 / Square

洛谷原创 · O2优化 · 洛谷月赛

改造异或树

2016 · 并查集 · 洛谷原创 · 洛谷月赛 · 启发式合并

【模板】线段树 1

线段树 · 模板题

【模板】线段树 2

线段树 · O2优化 · 模板题

【模板】动态树（LCT）

O2优化 · 树链剖分 · 动态树 LCT · 模板题

树链剖分

Special Judge · O2优化 · 树链剖分 · 期望 · 差分

月下“毛景树”

线段树 · 最近公共祖先 LCA · 树链剖分

LJJ 爱数树

动态规划 DP

MloVtry的咸鱼树

状压 DP

[THUPC 2019] 找树

2019 · 矩阵树定理 · 快速沃尔什变换 FWT · THUPC · 集合幂级数，子集卷积

Chino的树学

最小mex生成树

线段树 · 并查集 · O2优化 · 分治 · 动态树 LCT · 线段树分治

【模板】笛卡尔树

O2优化 · 笛卡尔树 · 模板题

Chino 与线段树

高精度 · 2020 · O2优化 · 快速傅里叶变换 FFT · 快速数论变换 NTT

【模板】字典树 / Trie

字符串 · O2优化 · 字典树 Trie · 模板题

ZHY 的生成树

O2优化 · 生成树 · 素数判断

[IOI 2023] 山毛榉树

2023 · IOI · 交互题 · Special Judge · O2优化