这几天看的是单点更新的博客,感觉其实也是有模板,就是初始时建立线段树,还有一个更新值的,还有查询的,其实就是从父结 点到子结点更新,无论是最大值还是求某个区间的和,都是通过父结点,子结点的作用实现。我感觉很简单,其中每次更新父结点都需要调用自身,直到只有一个位置的点。
这几天课比较满,基本上白天都是满课,只能晚上学,而且没有队友一起学有点松懈,我觉得等周六就好多了。
这几天看的是单点更新的博客,感觉其实也是有模板,就是初始时建立线段树,还有一个更新值的,还有查询的,其实就是从父结 点到子结点更新,无论是最大值还是求某个区间的和,都是通过父结点,子结点的作用实现。我感觉很简单,其中每次更新父结点都需要调用自身,直到只有一个位置的点。
这几天课比较满,基本上白天都是满课,只能晚上学,而且没有队友一起学有点松懈,我觉得等周六就好多了。