版权声明:转载注明出处就好啦~ https://blog.csdn.net/qq_36693533/article/details/78485533
排序
求逆序对
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。