微信扫一扫打赏支持

线段树总结

线段树总结

打赏

一、所有线段树的操作都是为了补全那颗树,所以心中有那棵树的图像就知道要进行那些操作。

 

二、各个操作里面的具体步骤

1、建树操作

2、标记下传操作

3、更新操作

更新操作有点像查询操作的一种,因为先找到位置了才能更新

不管以什么样的形势修改孩子之后,肯定都要更新父亲,线段树如此,分块如此,树状数组也是如此

4、查询操作

 

posted @   范仁义  阅读(195)  评论(0编辑  收藏  举报
编辑推荐:
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具
侧边栏

打赏

点击右上角即可分享
微信分享提示