树状数组 (Binary Index Tree, BIT / Fenwick Tree): 平衡了单点修改和区间查询的时间复杂度的数据结构。

- 阅读剩余部分 -

链式前向星：一种静态链表存储，用边集数组和邻接表相结合，可以快速访问一个顶点的所有邻接点

- 阅读剩余部分 -

一种物理存储单元上非连续、非顺序的，数据元素的逻辑顺序为指针链接次序的数据结构：链表

- 阅读剩余部分 -

维护例如“亲戚的亲戚是亲戚”这种关系的数据结构：并查集

维护例如“敌人的敌人是朋友”这种关系的数据结构：种类并查集

- 阅读剩余部分 -

在队列的基础上维护一个单调性的数据结构：单调队列

在栈的基础上维护一个单调性的数据结构：单调栈

- 阅读剩余部分 -