欢迎光临散文网 会员登陆 & 注册

【喵的算法课】线段树 数据结构【6期】

2023-07-31 10:18 作者:半盏的世界  | 我要投稿

线段树解决问题的步骤:

1.建树

以堆的方式存储数据

*线段树的数组要开到4*n


2.单点修改/区间修改<lazy标记>


04:11


仅有单点修改的区间查询不需要处理lazy标记




区间修改步骤:


3.区间查询



【喵的算法课】线段树 数据结构【6期】的评论 (共 条)

分享到微博请遵守国家法律