[Flag] 数据结构

本人在 11.3 日立下此 Flag，励志 NOIP 前学完所有常用数据结构，望周知。

NOIP 不行就省选

标蓝为基本掌握，标红为完全掌握并且可以熟练运用，标黑为未掌握。

目标：全部标蓝，1/3 标红。

---

堆

• 左偏树

• 配对堆

分块

• 分块

ST表

• ST表

树状数组

• 二维树状数组

线段树

• 离散化

• 动态开点

• 权值线段树

• 线段树合并

• 线段树分裂

• 猫树

• 李超线段树

• 吉司机线段树

平衡树

• Treap

• FHQ-Treap

• Splay

跳表

• 跳表

可持久化

• 可持久化线段树

• 可持久化权值线段树（主席树）

• 可持久化平衡树

• 可持久化并查集

• 可持久化可并堆

树套树

• 平衡树套线段树

• 线段树套平衡树

• 树状数组套权值线段树

K-D Tree

• 2-D Tree

• K-D Tree

LCT

• LCT