第 1 步:每个节点存一段的和
第 2 步:查下标 1 到 3,从根出发
第 3 步:两边都只沾一部分:往下拆
第 4 步:全包住的段直接拿来
第 5 步:拿到的几段加起来就是答案
线段树的每个节点存的是【0】。
全部评论