We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 64bd006 commit f58c647Copy full SHA for f58c647
Divide_Conquer/1649.Create-Sorted-Array-through-Instructions/Readme.md
@@ -22,3 +22,5 @@ BIT的模板相对更简单一些。简单的说,我们将1-index的原数组n
22
在这个回合结束之后,我们将x加入这棵线段树。注意我们不需要新增节点,我们只是将数值为x的叶子节点的频次加1(事实上就是将第index个元素加1),所以我们需要一个方法updateSingleNode(root, index)。
23
24
因为我们不关心instruction里面每个元素x的具体数值,只关心他们在线段树中的位置。所以我们预处理的时候要做“离散化”,建立x和index的映射关系。
25
+
26
+#### 解法4:pbds
0 commit comments