OI常见数据结构(NOI难度，大概)

线段树、动态开点线段树、线段树合并、可持久化线段树(主席树)、二维线段树

树状数组、树状数组套线段树(函数式线段树)

平衡树：Splay，Treap，可持久化Treap，替罪羊树（、SBT、红黑树）

kD-Tree，树套树

堆(优先队列)，可并堆

字符串数据结构：字典树、AC自动机、后缀数组、后缀自动机（、回文自动机）