因为这两个题目是「点更新」,「点更新」和「区间更新」可以合并成一种,「点更新」就是更新长度为 1 的「区间更新」
4. 总结
线段数在多次求取「区间和」问题上具有优势,但是实际面试比较难想出来,而且实际体型中使用常规的方法如暴力维护、差分数组等可能比直接维护 [0, 1e9] 上的线段树时间复杂度低,因此这个数据结构先简单了解就好,具体熟练掌握可能有点难度 。
面试中可能很难写出完整线段树,所以这类题如果可以使用差分数组的话尽量直接用差分数组来写,再不济暴力维护也不是不行
5. 参考最后附一份我整理的 CPP 面试相关知识点
如果觉得不错的话可以 ?? 一下
- 一 【数据可视化】SVG
- 【致敬未来的攻城狮计划】— 连续打卡第二十天:RA2E1_UART —— 串口通
- 龚古是谁
- 华为m40与m40e的区别
- 手机的飞行模式有什么用
- 【计算机毕业设计】忘忧小区物业管理系统
- 丁香花花语
- 给老师写一封信怎么写
- 18 如何安装SCO Unix《精通Unix下C语言编程与项目实践》读书笔记
- 【Visio】图形交叠的不规则区域的提取和填充上色