数据结构(未完成)
Posted moxingtianxia
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构(未完成)相关的知识,希望对你有一定的参考价值。
一、rmq问题
1.st表
2.线段树
3.树状数组
二、lca
三、基本数据结构
1.栈
2.队列
3.单调栈
4.链表
5.stl
6.并查集
7.堆/优先队列
四、分治
1.点分治
2.边分治
3.树链剖分
4.基于询问的分治
5.cdq分治
五、其他
1.可持久化线段树
2.KD-tree
3.莫队
以上是关于数据结构(未完成)的主要内容,如果未能解决你的问题,请参考以下文章