zZz_______的博客

@以类的方式组织代码，以对象组织（封装）数据 一级目录 二级目录 三级目录

对于一个数组不断进行修改，比如计算数组中任意区间的和，改变数组中的值再计算数组中任意区间的和。当一个数组很大的时候，计算起来时间复杂度就会很大，所以我们引入了线段数，把计算数组区间和和更新数组的时间平摊一下，把时间复杂度变成了O(log n)，原本一个是O(n),一个是O（1）。 墙裂建议去看这个教程视频： https://www.bilibili.com/video/BV1cb411t7AM. 这个视频讲得非常棒！ #include <iostream> using namespace std