线段树的应用,对区间内的值进行加减,然后求区间内的数字和
一开始,对数据进行加减时,更新到每个点,超时了。。。
然后按照网上说的设置了增量值d,当更新区间与当前节点的区间重合时,更新d值,然后向上更新sum值
当查询区间和时,将父区间的增量和传到当前区间
还有,函数的参数类型要和传入参数的类型相一致,因为这个WA一次。。。
代码:
线段树的应用,对区间内的值进行加减,然后求区间内的数字和
一开始,对数据进行加减时,更新到每个点,超时了。。。
然后按照网上说的设置了增量值d,当更新区间与当前节点的区间重合时,更新d值,然后向上更新sum值
当查询区间和时,将父区间的增量和传到当前区间
还有,函数的参数类型要和传入参数的类型相一致,因为这个WA一次。。。