https://benzhub.github.io/tags/segment-tree/Recent content in Segment Tree on BenzHubHugozh-TWFri, 26 Jun 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/013-segment-tree/Fri, 26 Jun 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/013-segment-tree/<blockquote> <p><strong>線段樹（Segment Tree）</strong> 是一種基於分治思想的二元樹型資料結構，能以 <strong>O(log n)</strong> 時間同時支援區間查詢與區間更新。搭配 <strong>Lazy Propagation（延遲傳播）</strong> 機制，它成為競技程式設計與系統工程中處理動態區間問題的首選工具。</p> </blockquote>