2022.7HL集训总结

2022.7HL集训总结

专题（普转提+提高）：

• 博弈论
• 线段树（线段树二分、主席树、线段树分治、线段树优化建图、扫描线、线段树合并）
• 卡特兰数
• 数论（积性函数、线性筛、欧拉函数）
• 线性代数（矩阵乘法、高斯消元、线性空间）
• 树上问题（树上差分、重链剖分、树上启发式合并、长链剖分、虚树、树分治）
• 构造
• 二分
• DP（线性DP、背包、区间DP、树形DP）