2018年8月28日
线段树&&线段树的创建线段树的查询&&单节点更新&&区间更新
摘要： [toc] 线段树 实现问题：常用于求数组区间最小值 时间复杂度：(1).建树复杂度： nlogn 。(2).线段树算法复杂度： logn 什么是线段树？ 叶子节点是原始组数arr中的元素 非叶子节点代表它的所有子孙叶子节点所在区间的最小值 例如：数组[2, 5, 1, 4, 9, 3]可以构造如下 阅读全文
posted @ 2018-08-28 02:02 Chicago_01 阅读(477) 评论(0) 推荐(0) 编辑