Skip to content

Commit a48c8fd

Browse files
committed
Update 0370. 区间加法.md
1 parent 79bf079 commit a48c8fd

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

Solutions/0370. 区间加法.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -28,7 +28,7 @@
2828
- 然后遍历三元组操作,进行区间累加运算。
2929
- 最后从线段树中查询数组所有元素,返回该数组即可。
3030

31-
这样构建线段树的时间复杂度为 $O(log_2n)$,单次区间更新的时间复杂度为 $O(log_2n)$,单次区间查询的时间复杂度为 $O(log_2n)$。总体时间复杂度为 $O(log_2n)$。
31+
这样构建线段树的时间复杂度为 $O(\log n)$,单次区间更新的时间复杂度为 $O(\log n)$,单次区间查询的时间复杂度为 $O(\log n)$。总体时间复杂度为 $O(\log n)$。
3232

3333
### 思路 1:线段树代码
3434

0 commit comments

Comments
 (0)