如何在O（log n）时间内删除段树中的段？

Question

我刚刚读完了段树，插入时间复杂度O（log n）的证明非常有说服力，但我无法弄清楚如何以相同的复杂性执行删除。此外，我尝试搜索提出了段树但无法找到它的论文，如果有人有，你可以发布链接。 ＆＃34; J.L。 Bentley，Klee矩形问题的算法。技术报告＆＃34;