关于线段树基础

首先明白什么是线段树: 线段树是一棵二叉树,每个节点表示序列上的一段区间,其中根节点表示区间[1,n]从根节点开始,只要区间长度不为1,就将区间划分为两半,并分给两个子结点 如下图,就是n=8的线段树: 当节点表示区间[l,r],当l≠r时,左孩子表示[l,(l+r)/2],右孩子表示[(l+r)/

你可能感兴趣的:(关于线段树基础)