Google，Facebook高頻考題：線段樹構造

在各種算法題中，線段樹是一個強大而十分好用的數據結構，能很好地解決動態接受單點修改而同時快速返回區間信息的需求，而且下降你的思惟複雜度和 coding 的複雜度。node 今天咱們來看一道經典例題。算法 線段樹的構造II 題目描述 數組 線段樹是一棵二叉樹，他的每一個節點包含了兩個額外的屬性start和end用於表示該節點所表明的區間。start和end都是整數，並按照以下的方式賦值：微信 根節點

>>阅读原文<<