Loading docs/ds/odt.md +4 −2 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,6 +87,8 @@ void performance(int l, int r) { } ``` **注：珂朵莉树在进行求取区间左右端点操作时，必须先 split 右端点，再 split 左端点。否则在处理边界情况时会导致 RE。** ## 习题 - [「SCOI2010」序列操作](https://www.lydsy.com/JudgeOnline/problem.php?id=1858) Loading Loading
docs/ds/odt.md +4 −2 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,6 +87,8 @@ void performance(int l, int r) { } ``` **注：珂朵莉树在进行求取区间左右端点操作时，必须先 split 右端点，再 split 左端点。否则在处理边界情况时会导致 RE。** ## 习题 - [「SCOI2010」序列操作](https://www.lydsy.com/JudgeOnline/problem.php?id=1858) Loading
