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

 

posted @ 2020-11-03 21:22  Wans_ovo  阅读(100)  评论(0编辑  收藏  举报