线段树的区间分治摘要根代表一到八,子节点代表更小区间,查询二到七可由少数节点合并。 每个节点保管一个区间摘要;查询只拿完全落入目标的节点。 [1,8][1,4][5,8][1,2][3,4][5,6][7,8]例如查询 [2,7] 时,绿色节点的边界还会继续细分;不相交部分不访问。