码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构(未完成)

时间:2019-08-11 17:27:04      阅读:70      评论:0      收藏:0      [点我收藏+]

标签:cdq分治   数据结构   nbsp   树状数组   莫队   tree   基于   其他   线段   

一、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.莫队

 

数据结构(未完成)

标签:cdq分治   数据结构   nbsp   树状数组   莫队   tree   基于   其他   线段   

原文地址:https://www.cnblogs.com/Moxingtianxia/p/11335193.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!