数据结构刷题记录

单调栈

线段树

区间修改，区间查询

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

---