分类：线段树

2021
10-29

线段树详解以及C++实现代码

目录应用场景算法思想查询操作修改操作算法实现建树查询修改总结应用场景假设有这样的问题：有n个数，m次操作，操作分为：修改某一个数或者查询一段区间的值分析下，如果针对数组元素的修改可以是O(1)完成，求某个区间值需要O(n)才可以完成，如果m和n都很大的情况，这个复杂度就很难接受了。我们之前学过的前缀和算法可以解决区间求和的问题，并且时间复杂度是O(1)，但如果涉及到修改操作，前缀和数组都需要重新计算，时间复杂度也... 继续阅读 >