附例题 【LeetCode】一文吃透线段树( 四 )


因为这两个题目是「点更新」,「点更新」和「区间更新」可以合并成一种,「点更新」就是更新长度为 1 的「区间更新」
4. 总结
线段数在多次求取「区间和」问题上具有优势,但是实际面试比较难想出来,而且实际体型中使用常规的方法如暴力维护、差分数组等可能比直接维护 [0, 1e9] 上的线段树时间复杂度低,因此这个数据结构先简单了解就好,具体熟练掌握可能有点难度 。
面试中可能很难写出完整线段树,所以这类题如果可以使用差分数组的话尽量直接用差分数组来写,再不济暴力维护也不是不行
5. 参考最后附一份我整理的 CPP 面试相关知识点
如果觉得不错的话可以 ?? 一下