数据结构复习

数据结构复习

树状数组

求和

取max

线段树

标记下放

标记永久化

平衡树

Splay

Treap

 KDT(不会)

树套树

线段树套平衡树

主席树套树状数组(不会)

可持久化

并查集

Treap

主席树

动态树(Getroot操作很迷)

树链剖分

长链剖分(不会)

堆

可并堆

ST表

分块大法好（雾