本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2024-02-03 10:35:40

STL

链表list

vector

set

multiset

unordered_set

map/unordered_map

queue

deque 慎用，常数巨大

priority_queue

st表，RMQ

lca

倍增

st表 （用欧拉序）

四毛子,RMQ

四毛子算法（Method of Four Russians）的一些简单应用

笛卡尔树

左偏树

树状数组

“大家都会”

线段树

二维树状数组

哈希

unordered_map;

cc_hash_table

gp_hash_table

字典树

平衡树

splay,treap,替罪羊树（红黑树，val不常用没用）

kmp

番外

“你为什么这么自信” “因为我过了”

“出题人用脚做数据”