Skip to content

Commit f58c647

Browse files
authored
Update Readme.md
1 parent 64bd006 commit f58c647

File tree

1 file changed

+2
-0
lines changed
  • Divide_Conquer/1649.Create-Sorted-Array-through-Instructions

1 file changed

+2
-0
lines changed

Divide_Conquer/1649.Create-Sorted-Array-through-Instructions/Readme.md

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -22,3 +22,5 @@ BIT的模板相对更简单一些。简单的说,我们将1-index的原数组n
2222
在这个回合结束之后,我们将x加入这棵线段树。注意我们不需要新增节点,我们只是将数值为x的叶子节点的频次加1(事实上就是将第index个元素加1),所以我们需要一个方法updateSingleNode(root, index)。
2323

2424
因为我们不关心instruction里面每个元素x的具体数值,只关心他们在线段树中的位置。所以我们预处理的时候要做“离散化”,建立x和index的映射关系。
25+
26+
#### 解法4:pbds

0 commit comments

Comments
 (0)