2020.11.17 近日复健情况
主要看了一些数据结构:
1、简单线段树
2、树状数组
3、哈希表
4、链表(双头)->顺便有栈
5、队列(优先,A*)
6、并查集
7、动态开节点线段树
待解决:
分块
堆
平衡树
各种可持续化
ST表
字符串数据结构
算法:
1、倍增
2、树链剖分
3、点分治
4、最小生成树
5、最短路
6、网络流
7、tarjan
8、背包
9、逆元
想要解决:
二分图
数位dp、状压dp
搜索
算法导图,摘自:https://www.cnblogs.com/ukcxrtjr/p/11119932.html