单调栈

线段树

区间修改，区间查询

1.洛谷P3373

区间加减、乘

区间询问和

2.POJ3667

区间覆盖

查询最左断点

1 a:询问是不是有连续长度为 a 的空房间,有的话住进最左边
2 a b:将[a,a+b-1]的房间清空

李超树

https://wenku.baidu.com/view/6735b8e29b89680203d825b7.html

1.BZOJ1568

整张图还是非常的形象，用永久标记维护最优的一次函数

线段树合并

BZOJ2212

BZOJ4552

拆分和合并的模板题

BZOJ4756

并查集

可持久化并查集

BZOJ3673

BZOJ3674

UOJ393

哈希

双哈希

哈希表

CodeVS2875

CodeVS1004

CodeVS1230

树状数组

区间修改区间查询

CodeVS1082

二分（一个log）

Hdu5860

主席树

区间K大

Spaly

中位数

Fhq_treap

LCT

树链剖分

可并堆

左偏树

虚树

BZOJ2286

BZOJ3572

K-D tree