线段树小记

关于线段树的叶子节点，连续与离散的2种情况

A）连续的，比如[3,7]:就表示数轴上3到7这么一段。

B）离散的，比如[3,7]:就是表示集合{3,4,5,6,7}

二者在线段树上的区别是
1. A在线段树中的叶子节点是[l,l]，区间分开是[l,m],[m+1,r]
2. B在线段树中的叶子节点是[l,l+1],区间分开是[l,m],[m,r]等