2020暑假学习内容整理及后续计划
1.已经学会的
数据结构部分：
倍增方法：ST表求RMQ，LCA
前缀和与差分 Heap-完全二叉树
线段树
搜索
DFS BFS
DP
区间DP
数论
唯一分解定理 辗转相除法gcd()
扩欧 裴蜀定理 逆元
欧拉函数 线性筛 欧拉筛
快速幂
2.需要复习的
数据结构部分：
堆维护-优先队列√
Trie树 树状数组
搜索
双向BFS A* IDA* 记忆化搜索 启发剪枝
DP
状压DP
树
书上差分√
图
最小生成树 Prim Kruskal√
最短路 Floyd√ Dij√ SPFA
topo√ Tarjan
数论
中国剩余定理 Lucas定理
欧拉函数扩展
3.需要学习的
数据结构部分：
多tag 线段树
扫描线
DP
数位DP 树形DP
树
树剖(01:36:00)
图
分层图
优化建图 线段树 倍增
数论
积性函数推导(ﾉ*･ω･)ﾉ
题目
1.
P3372(线段树) P2580(Trie树)
P1387 3397 1083(前缀和)
一本通DP题即可 1220
2.
P4513 2574(线段树） P4118 (区间加与区间最大字段和)
P2671(前缀和) P5490(扫描线)
P3146 4342 (区间DP)
P3128√ 1967 2680 1600 4216(树上差分)
P2831 1379 1092(搜索) P5367 (康托展开 状压)
3.
P3371(多tag) P1081 开车旅行
P1638 滑动窗口 2-pointer
P1502 1904 (扫描线)
P3052 2704 (状压DP)
P2657 4124 1896 2150(数位DP 重听课)
P1352 2014 3354 (树形DP)
P3387(Tarjan)
CF786B(多路径最短路)
( ′◔ ‸◔`)
https://zwc.blog.luogu.org/qian-tan-c-zhi-zhen
//指针
https://www.luogu.com.cn/blog/FrozaFerrari/xue-tu-lun-ni-zhen-di-liao-xie-zui-duan-lu-ma-post
//最短路
https://www.luogu.com.cn/blog/ztyluogucpp/qian-tan-dijkstra
//dij
https://www.luogu.com.cn/blog/xhhkwy/spfa-hacker-orzorz
//SPFA
https://www.luogu.org/blog/80049/kuai-su-ru-shou-ta-pu-pai-xu
//拓扑排序
https://www.luogu.com.cn/blog/dzz-best-programmer/tarjan
//Tarjan
https://www.luogu.org/blog/chengni5673/tu-lun-di-xiao-ji-qiao-yi-ji-kuo-zhan
//图论小技巧
https://www.luogu.com.cn/blog/maioxiaopi/qian-tan-bing-zha-ji
//并查集
https://www.luogu.org/blog/chengni5673/er-jin-zhi-yu-wei-yun-suan
//二进制与位运算
https://www.luogu.com.cn/blog/ButterflyDew/post-oi-CRTblabla
//组合数与CRT
https://www.luogu.com.cn/blog/ztz11/qian-xi-zhong-guo-sheng-yu-ding-li-zong-crt-dao-excrt
//中国剩余定理
https://www.luogu.com.cn/blog/countercurrent-time/qian-tan-su-shuo-shai-you-hua
//素数筛优化
https://www.luogu.org/blog/Wolfycz/qian-tan-suan-fa-bo-yi-lun-zong-ling-kai-shi-di-bo-yi-lun-post
https://www.luogu.com.cn/blog/fuyuki/shuang-ren-you-xian-zhuang-tai-ling-hu-bo-yi
//博弈论
https://www.luogu.com.cn/blog/JHN021/ling-lei-xun-lu-suan-fa-b-suan-fa-qian-tan
//B*
https://www.cnblogs.com/TEoS/p/11376676.html √
https://www.cnblogs.com/gzh-red/p/11185914.html √
//树上差分
https://www.cnblogs.com/chinhhh/p/7965433.html
//树剖
https://zhuanlan.zhihu.com/p/103616664
//扫描线
https://www.luogu.com.cn/blog/HOJQVFNA/qian-xi-treap-ping-heng-shu
//平衡树Treap
https://www.luogu.com.cn/blog/Tiger3018/vim-basic-learning
//Vim
后期学习
https://immortalco.blog.uoj.ac/blog/2102
//猫树 高效处理无修改区间或树上询问的数据结构 Gss1
2020.10 增添
单调栈例题 P1440
