优化：实现动态线段树
原创约 1228 字
本文讲解的例题
| LeetCode | 力扣 | 难度 |
|---|---|---|
| 307. Range Sum Query - Mutable | 307. 区域和检索 - 数组可修改 | 🟠 |
线段树基本实现 中用数组和链表分别实现了线段树，文末留了两个优化点，分别是区间更新问题和稀疏数据的内存优化问题。
本文将实现一个动态线段树 DynamicSegmentTree，利用「动态开点技术」，优化稀疏数据的内存占用问题。
本文讲解的例题
| LeetCode | 力扣 | 难度 |
|---|---|---|
| 307. Range Sum Query - Mutable | 307. 区域和检索 - 数组可修改 | 🟠 |
线段树基本实现 中用数组和链表分别实现了线段树，文末留了两个优化点，分别是区间更新问题和稀疏数据的内存优化问题。
本文将实现一个动态线段树 DynamicSegmentTree，利用「动态开点技术」，优化稀疏数据的内存占用问题。