关于珂朵莉树(set 维护颜色段均摊)的 split 顺序
  • 板块学术版
  • 楼主yukimianyan
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/7/27 19:49
  • 上次更新2024/7/27 21:14:58
查看原帖
关于珂朵莉树(set 维护颜色段均摊)的 split 顺序
509229
yukimianyan楼主2024/7/27 19:49

关于珂朵莉树(set 维护颜色段均摊)的 split 顺序

珂朵莉树在进行求取区间左右端点操作时,必须先 split 右端点,再 split 左端点

这句话出现在很多关于珂朵莉树(set 维护颜色段均摊)的博客中,请问为什么可以先 split 右端点再 split 左端点。

难道不是无论什么顺序迭代器都可能失效吗?

2024/7/27 19:49
加载中...