暑假训练

先开个坑

七月

第一周(07/01~07/07)

出处	题目	知识点	备注
B3614	【模板】栈	栈	手写栈，复建
B3614	【模版】栈	栈	STL stack
B3616	【模版】队列	队列	数组模拟队列
B3616	【模版】队列	队列	双栈模拟队列
P5788	【模版】单调栈	单调栈	维护单调栈, 线性
P3372	【模版】线段树 1	线段树	非指针，复建
P3373	【模版】线段树 2	线段树	多 tag，复建
P5490	【模版】扫描线	扫描线	终于搞明白怎么把16倍的空间优化成8倍了(其实是之前写错了才到了16倍)

第二周(07/08~07/14)

出处	题目	知识点	备注
CF526F	Pudding Monsters	扫描线	数据两两不同的模版题
P8600	连号区间数	扫描线	模版题, O(nlogn)做法
AT_dp_f	LCS	dp	考虑逆向dp过程还原最长公共子序列
P1020	导弹拦截	Dilworth 定理	LIS 严格与非严格的情况，入门好题
P1439	最长公共子序列	经典转化 dp	转化成 LIS （把A串变成编号递增的）
AT_dp_k	Stones	博弈论 dp	刷表转移即可
AT_dp_n	Slimes	区间 dp	入门题。

八月

第一周(08/01~08/07)

出处	题目	知识点	备注
CF219D	Choosing Capital for Treeland	换根 dp	处理边的模版
P1395	会议	树的重心	无边权无点权模版题
P9236	[蓝桥杯 2023 省 A] 异或和之和	数学 & 位运算	拆式子，拆位，位运算
P3917	异或序列	数学 & 位运算	双倍经验。
B4016	[模版]树的直径	树的直径 & 贪心	正边权的模版题。
U81904	[模版]树的直径	树的直径 & dp & 维护次大值	有符号边权的模版题。

---