线段树目录

如在阅读本文时遇到不懂的部分，请在评论区询问

首先感谢 LZGZ 的 Ryougi Kukoc 大佬。

 

目录（点击进入对应文章,标*的为好题/难题）

 1. 线段树总介绍 （内含线段树的部分基础操作）

 2. (a) hdu1166 (单点修改区间求和)

 3. (b) hdu1754 (单点修改区间求最大)

 4. (c) hdu1394* (求逆序对数)

 5. (d) hdu1698 (区间修改)

 6. (e) Luogu3372 (模版题)

 7. (f) Luogu3373*(模版题)

 8. (g) hdu4578*(区间平方和，立方和)

 9. (h) poj3667 (区间合并)

 10. (i) hdu1540 (区间合并)

 11. (j) uva1400* (区间查询和定位尝试)

 

部分OJ传送门：
hdu

 

luogu

vjudge

lydsy

poj

祝各位肝题愉快！(不要熬夜qwq~)

转载于:https://www.cnblogs.com/lsy263/p/11227764.html