文章目录 写在前面线段树树桩数组相关题 写在前面 LeetCode树状数组+线段树的题比较少,而且这两个知识点在面试时被考察的概率极小,但是如果我们知道这两个知识点,在解题的时候会非常便捷(利用高维度工具打击低维度题目,解题所需的思维量会少很多),本文也是出于学习树状数组和线段树的目的写在这篇博客的。 线段树 线段树是二叉树形态的数据结构,用于存储和查询包含某个点的所有区间,时间复杂度为O(lgn+k),k为满足条件的区间个数,空间复杂度为O(n). 树桩数组 相关题 307. 区域和检索 - 数组可修改 留后面总结…