摘要： 线段树-概念 树上每个点对应序列上一段连续的区间 根节点：(1,n) 左儿子：(1,n/2) 右儿子：(n/2) ……………… 叶子节点：对应一个点层数：logn 共1+2+4+……+n=2n个节点 在节点上维护对应区间的信息 线段树-功能 首先我们需要一个define： #define ls(k< 阅读全文