为什么查询时非要创建一个新的线段树节点

Locklink @ 2020-12-11 22:27:58

by 野猪精 @ 2020-12-11 22:38:00

懵逼

by expect @ 2020-12-11 22:46:16

存一个区间的信息，要不然没法合并两个区间

by Cry_For_theMoon @ 2020-12-11 22:51:53

@lndlay 不然合并不了两个子区间的信息啊

by Locklink @ 2020-12-11 22:56:46

@Cry_For_theMoon 那为啥不直接返回父区间的信息啊

by lgswdn_SA @ 2020-12-11 23:20:15

@lndlay 你可以试试写一个或者口胡一个。然后就会发现创建新的节点的必要性