Google，Facebook高频考题：线段树构造

在各种算法题中，线段树是一个强大而十分好用的数据结构，能很好地解决动态接受单点修改而同时快速返回区间信息的需求，而且下降你的思惟复杂度和 coding 的复杂度。node 今天咱们来看一道经典例题。算法 线段树的构造II 题目描述 数组 线段树是一棵二叉树，他的每一个节点包含了两个额外的属性start和end用于表示该节点所表明的区间。start和end都是整数，并按照以下的方式赋值：微信 根节点

>>阅读原文<<