【数据结构】线段树（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的操作？线段树可以在花费一些额外空间的情况下，把这两个操作的时间复杂, 视频播放量 64612、弹幕量 1559、点赞数 3889、投硬币枚数 4337、收藏人数 2694、转发人数 436, 视频作者 正月点灯笼, 作者简介 海外留学党一名，目前在新南威尔士大学读博，大家也可以认为我是无业游民。平时爱好讲讲课，录点教学视频。，相关视频：[Python] BFS和DFS算法（第1讲），KMP字符串匹配算法1，动态规划 (第1讲)，vim入门教程（共3讲），动态规划（第2讲），Matlab入门教程07，【算法】并查集（Disjoint Set）[共3讲]，Matlab入门教程01，堆排序(heapsort)，［C语言］多线程程序入门教程