摘要： 线段树为什么要开4倍空间Creation Time: 19 March 2014Last Modified: 2014-03-23 01:01:26 scinart最近在看《具体数学》，这篇当做是一个练习吧。假设我们用一个数组来头轻脚重地存储一个线段树，根节点是1，孩子节点分别是2n, 2n+1, ... 阅读全文