2020年4月7日
线段树
摘要： 一、使用场景 线段树又叫区间树，也是一种二叉树 场景 1、通常用于求解区间和（积、最大值、最小值）（满足结合律） 2、节点值会不断修改 如下：每个节点至少有2个属性：区间、区间值 二分的思想：每个节点把区间的和保存起来 这样可以在O(logN)时间内查询出区间和 二、线段树构建 由数组递归构建 /* 阅读全文
posted @ 2020-04-07 23:10 蓝天随笔 阅读(417) 评论(0) 推荐(0) 编辑