BigJoker

摘要： Fsk's cnblogs 阅读全文

摘要： 定义 一种区间树，即将除叶子节点的区间拆分成两个区间，序列以一棵二叉树的形式呈现。 如图便是一棵线段树，我们将通过图来更深刻的认识线段树。 性质 1.可以观察到，这棵线段树的深度是 \(\log n\)。 2.每个除叶子节点以外节点的左孩子是该节点乘上 \(2\)，而右孩子是该节点乘上 \(2\) 阅读全文