- 博客(1)
- 资源 (4)
- 收藏
- 关注
翻译 Segment Tree介绍与使用
首先,看如下事例: 假设有数组 A[0..n-1],我们可以进行如下操作: (1)求范围[ l, r ]间元素之和。0 (2)更新某位置 i 处值,A[i] = new_val, 0 简单直观方法,就是遍历数组,可知此时(1)时间复杂度O(n),(2)时间复杂度O(1)。这种方法对于多更新操作的有利。 另一方法,创建新数组B,其中B[i]=SUM(A[0]..A[i]),0 那么当两类
2013-07-25 11:13:27 2352 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人