摘要： 线段树是指如下图所示的数据结构： 其中，对于每个标号为n,左端点是l，右端点是r的节点有： 子树 标号 左端点 右端点 左子树 2*n l floor((l+r)/2) 右子树 2*n+1 floor((l+r)/2)+1 r 使用线段树，我们可以在log n时间内完成单点修改、区间修改、区间查询 阅读全文