题单：树上操作

点分治

---

 

1741 -- Tree (poj.org)

2114 -- Boatherds (poj.org)

Problem - 4812 (hdu.edu.cn)

Problem - 4918 (hdu.edu.cn)

 

边分治

---

 

spojtree4

spojtree5

1741 -- Tree (poj.org)

 

树链剖分

---

 

Problem - 2586 (hdu.edu.cn)

hysbz 1036

2763 -- Housewife Wind (poj.org)

3237 -- Tree (poj.org)

 

动态树

---

 

1986 -- Distance Queries (poj.org)

P3690 【模板】动态树（Link Cut Tree） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

Problem - 4010 (hdu.edu.cn)

Problem - 5002 (hdu.edu.cn)

3237 -- Tree (poj.org)