Loading docs/ds/odt.md +3 −3 Original line number Diff line number Diff line Loading @@ -40,7 +40,7 @@ struct Node_t { ### split 最核心的操作之一 `split` ,它用于取得以 $x$ 开头的结点。 `split` 是最核心的操作之一,它用于将原本包含点 $x$ 的区间(设为 $[l, r]$)分裂为两个区间 $[l, x)$ 和 $[x, r]$。 参考代码如下: ```cpp Loading Loading @@ -87,7 +87,7 @@ void performance(int l, int r) { } ``` **注:珂朵莉树在进行求取区间左右端点操作时,必须先 split 右端点,再 split 左端点。否则处理边界情况时,会导致 RE。** **注:珂朵莉树在进行求取区间左右端点操作时,最好先 split 右端点,再 split 左端点。否则在处理边界情况时,容易导致 RE。** ## 习题 Loading Loading
docs/ds/odt.md +3 −3 Original line number Diff line number Diff line Loading @@ -40,7 +40,7 @@ struct Node_t { ### split 最核心的操作之一 `split` ,它用于取得以 $x$ 开头的结点。 `split` 是最核心的操作之一,它用于将原本包含点 $x$ 的区间(设为 $[l, r]$)分裂为两个区间 $[l, x)$ 和 $[x, r]$。 参考代码如下: ```cpp Loading Loading @@ -87,7 +87,7 @@ void performance(int l, int r) { } ``` **注:珂朵莉树在进行求取区间左右端点操作时,必须先 split 右端点,再 split 左端点。否则处理边界情况时,会导致 RE。** **注:珂朵莉树在进行求取区间左右端点操作时,最好先 split 右端点,再 split 左端点。否则在处理边界情况时,容易导致 RE。** ## 习题 Loading