2022年10月30日
基本线段树
摘要： 线段树 1.概念理解 如图 线段树作为一个数据结构，通常用来优化区间操作，如一个区间的数同时加减，乘除，求和等 如图中对数组1-4进行+3，那么我只需对#4节点+3和对#10节点+3 当要查询1-4之和时便只需查询#4与#10之和 同时在修改时还会给父节点添加标记（用来向下传递）与向上传递数据，以便 阅读全文
posted @ 2022-10-30 12:28 R-99Player 阅读(37) 评论(0) 推荐(0)