排序
求逆序对
NOIP2013火柴排队
洛谷 P2309 loidc 卖卖萌
二分
前缀和及差分优化
贪心
洛谷 P3093 牛奶调度
HDU 5500 Reorder the Books
Codevs 1615 数据备份
高精度
最短路,最小生成树及拓扑排序
第K短路
分层图最短路
差分约束系统
树相关
LCA
倍增lca及树链剖分(注意边界)Codevs 2370 小机房的树:
树的直径
树的DFS序
二叉树的序遍历
树链剖分及树上倍增
数据结构
单调栈
并查集
加权并查集,扩展域并查集:
Codevs 1540 银河英雄传说
Codevs 1074 食物链
并查集区间染色:
Codevs 1191 数轴染色
按秩合并:
NOIP2013货车运输
其他应用:
NOIP2010关押罪犯
线段树,树状数组及分块
Trie树
ST表
Tarjan
Tarjan缩点:Codevs 2822 爱在心中
Tarjan求割点和桥
二分图
动态规划
滚动数组
背包问题整理
动态规划经典模型整理
动态规划经典例题整理
字符串
Hash练习
KMP模板
数论
STL
考试注意事项
图片来自Pixiv :Magicians,千夜QYS3,荻pote。