segment-tree - セグメント ツリーのセグメントを O(log n) 時間で削除するにはどうすればよいですか?

Question

セグメント ツリーについて読み終え​​たところです。時間の複雑さ O(log n) による挿入の証明は非常に説得力がありますが、同じ複雑さで削除を実行する方法を理解できませんでした。また、セグメントツリーが提案されている論文を探してみましたが、見つけることができませんでした.誰かが持っている場合は、リンクを投稿してください. 「JL Bentley、クレーの長方形問題のアルゴリズム。テクニカル レポート」