线段树目录
如在阅读本文时遇到不懂的部分,请在评论区询问
首先感谢 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
祝各位肝题愉快!(不要熬夜qwq~)