集训总结

Day 1

栈：

• 博客园 - wljss - 表达式求值；

• 中缀转后缀例题（不要求掌握）；

  • weijia33's std；

单调栈；

单调队列；

并查集：

• bzoj2054 疯狂的馒头 = P2391；

带权并查集。

Day 2 && Day 3

树状数组：

• 单点加区间查
• 区间加单点查
• 区间加区间查
• 二维
• 求逆序对
• 维护区间内出现次数为 \(x\) 的数的个数

线段树：

• 加
• 乘
• 开根
• 覆盖
• 01 反转
• 最大子段和
• 权值线段树
• 动态开点
• 区间带修 \(\gcd\)

Day 4

二分

反悔贪心

所有子区间的异或和

Day 5 && Day 6

DFS

BFS

双向 BFS

排序

最优性剪枝

Day 7

二分图：

• 判断
• 最大匹配
• 最小点覆盖
• 最大独立集

Day 8

Dijkstra

SPFA

差分约束

分层图

Day 9 && Day 10

背包

LIS

LCS

DP

状压

数位 DP

区间 DP