2022年8月11日
线段树详解（C++）
摘要： 应用场景 假设有这样的问题：有n个数，m次操作，操作分为：修改某一个数或者查询一段区间的值 分析下，如果针对数组元素的修改可以是O(1)完成，求某个区间值需要O(n)才可以完成，如果m和n都很大的情况，这个复杂度就很难接受了。 我们之前学过的前缀和算法可以解决区间求和的问题，并且时间复杂度是O(1) 阅读全文
posted @ 2022-08-11 19:54 不怕困难的博客 阅读(18) 评论(0) 推荐(0) 编辑