- 博客(5)
- 收藏
- 关注
原创 线段树内容总结(详细)
线段树上每一个节点即一个区间,每个区间维护一些信息,区间合并即小区间信息合并得到大区间信息,一个问题能不能使用线段树或者线段树上节点的这样的维护信息能不能解决问题,需要看区间能否合并,在代码中的具体体现就是常写的push_up函数。先给出几个例题引出区间合并,这里的例题以简单的形式叙述。
2024-09-06 18:17:11
459
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人