sun%moon

线段树详解(https://www.bilibili.com/video/av47331849) 上面这个视频详细介绍了线段树的创建、更新、与查询操作，看懂这个视频，基本上就回写线段树了。 树的更新与查询操作，其空间复杂度都为O(logn) 小结论 假设原数组的长度为len，则线段树的长度为4Len 证明如下：我们知道公比为2的等比数列的前n项和为2^n - 1（例如1，2，4,8， ……）,...