- 博客(2)
- 收藏
- 关注
RSS订阅原创 线段树的分裂和合并（加强版）
上一篇文章讲了线段树分裂和合并的模板题，下面加强一下理解题目链接：https://www.luogu.com.cn/problem/P4556深绘里一直很讨厌雨天。灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连根拔起，以及田地里的粮食被弄得一片狼藉。无奈的深绘里和村民们只好等待救济粮来维生。不过救济粮的发放方式很特别。
2022-09-13 21:04:58
78
1
原创 线段树的分裂与合并
对于一些题目，可能两颗线段树要用到各自的节点信息，这时候线段树合并和分裂就可以完美的解决这类问题，比如说x树没有y中的一些节点，就可以直接利用y的节点信息，合并两颗线段树的时间复杂度是mlogm的。
2022-09-13 21:02:10
428
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人