【数据结构】线段树（Segment Tree）_哔哩哔哩_bilibili

Name: 【数据结构】线段树（Segment Tree）
Uploaded: 2019-03-25T12:33:33.000Z
Duration: 45 min 49 s
Channel: 正月点灯笼

正月点灯笼

【题目】给定一个数组arr，数组可能非常大。在程序运行过程中，你可能要做好几次query和update操作： query(arr, L, R) 表示计算数组arr中，从下标L到下标R之间的所有数字的和。 update(arr, i, val) 表示要把arr[i]中的数字改成val。怎样尽可能快地完成一系列query和update的操作？线段树可以在花费一些额外空间的情况下，把这两个操作的时间复杂, 视频播放量 64711、弹幕量 1559、点赞数 3892、投硬币枚数 4339、收藏人数 2689、转发人数 437, 视频作者 正月点灯笼, 作者简介 海外留学党一名，目前在新南威尔士大学读博，大家也可以认为我是无业游民。平时爱好讲讲课，录点教学视频。，相关视频：Matlab入门教程07，[Python] BFS和DFS算法（第1讲），KMP字符串匹配算法2，KMP字符串匹配算法1，Matlab教程 - 图像处理(第1讲)，Matlab入门教程01，【算法】并查集（Disjoint Set）[共3讲]，Python小技巧：装饰器(Decorator)，【一起玩算法】交叉链表练习题讲解，堆排序(heapsort)