spark

要合理地设计线段树节点中记录的信息从而能够方便有效地合并同时保持区间所维护的性质。

分的时候是二分区间，查询的时候以二分点来分割查询区间，从而最终使整个查询区间得以被覆盖。再通过合并子区间的性质来得到查询区间的性质。