题单：数据结构

 

线性表

---

 

uva 101

uva 11988

uva 12657

 

栈和队列

---

 

P1739 表达式括号匹配 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

uva 514

uva 442

uva 12100

uva 210

 

树的遍历

---

 

P1305 新二叉树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

uva 536

uva 548

 

哈夫曼树

---

 

3253 -- Fence Repair (poj.org)

1521 -- Entropy (poj.org)

uva 12676

uva 240

 

 

---

 

---

 

---

PART 2

实用数据结构

 

并查集

---

 

Problem - 1232 (hdu.edu.cn)

1988 -- Cube Stacking (poj.org)

1182 -- 食物链 (poj.org)

1703 -- Find them, Catch them (poj.org)

 

优先队列

---

 

Problem - 4006 (hdu.edu.cn)

3253 -- Fence Repair (poj.org)

2833 -- The Average (poj.org)

2431 -- Expedition (poj.org)

 

 

---

 

---

 

---

PART 3

区间信息维护与查询

 

倍增、ST、RMQ

---

 

3264 -- Balanced Lineup (poj.org)

3368 -- Frequent values (poj.org)

Problem - 3486 (hdu.edu.cn)

2019 -- Cornfields (poj.org)

 

最近公共祖先LCA

---

 

1330 -- Nearest Common Ancestors (poj.org)

Problem - 2586 (hdu.edu.cn)

1986 -- Distance Queries (poj.org)

Problem - 2874 (hdu.edu.cn)

 

树状数组

---

 

2352 -- Stars (poj.org) （前缀和）

3067 -- Japan (poj.org)

3321 -- Apple Tree (poj.org)

1195 -- Mobile phones (poj.org)

 

线段树

---

 

Problem - 1166 (hdu.edu.cn)

3648 -- Wedding (poj.org)

Problem - 4902 (hdu.edu.cn)

2777 -- Count Color (poj.org)

 

分块

---

 

3468 -- A Simple Problem with Integers (poj.org)

1019 -- Number Sequence (poj.org)

3264 -- Balanced Lineup (poj.org)

Problem - 4417 (hdu.edu.cn)

Problem - 5057 (hdu.edu.cn)

 

---

 

---

 

---

PART 4

数据结构进阶

 

KD树

---

 

Problem - 2966 (hdu.edu.cn)

Problem - 5992 (hdu.edu.cn)

Problem - 4347 (hdu.edu.cn)

Problem - 5809 (hdu.edu.cn)

 

左偏树

---

 

Problem - 1512 (hdu.edu.cn)

P3377 【模板】左偏树（可并堆） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

3666 -- Making the Grade (poj.org)

3016 -- K-Monotonic (poj.org)

 

跳跃表

---

 

3481 -- Double Queue (poj.org)

Problem - 4006 (hdu.edu.cn)

P1486 [NOI2004] 郁闷的出纳员 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

 

树套树

---

 

P3380 【模板】二逼平衡树（树套树） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

ZOJ (pintia.cn)

1195 -- Mobile phones (poj.org)

Problem - 4819 (hdu.edu.cn)

 

可持久化数据结构

---

 

Problem - 4417 (hdu.edu.cn)

Problem - 4348 (hdu.edu.cn)

P4735 最大异或和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)