疫情期间刷题列表

图的连通性

P3388 【模板】割点（割顶）
[道路建设 POJ 3352]（缩点模版）
P3387 【模板】缩点

KMP

【模板】KMP字符串匹配
剪花布条 HDU-2087

优先队列

P1168 中位数

链式前向星

P3916 图的遍历

ST表、RMQ问题

P3865 【模板】ST 表
Balanced Lineup （也可使用线段树）
Frequent values
策略游戏--CSPS2022--部分分可用

LCA

P3379 【模板】最近公共祖先（LCA）
Distance Queries
How far away ？

分块

区间最值差
Super Mario（超级马里奥）

字典树

P8306 【模板】字典树×
Babelfish(单词翻译) POJ-2503
Phone List（电话表）POJ-3630

区间DP

P1359 租用游艇

前缀和&差分

B3612 【深进1.例1】求区间和
U69096 前缀和的逆
P1115 最大子段和
P5638 【CSGRound2】光骓者的荣耀
P8649 [蓝桥杯 2017 省 B] k 倍区间
最大の和
P2331 [SCOI2005]最大子矩阵--二维前缀和
P1387 最大正方形
区间 (interval)_差分模版

哈希表

P1059 明明的随机数
P1102 A-B 数对
Eqs
P4305 [JLOI2011]不重复数字
【7.9.2】分身数对