線段樹入門（Segment Tree）詳細整理（超簡單易學的數據結構）

文章目錄 線段樹入門（Segment Tree）~詳細整理（超簡單易學的數據結構） 1、什麼是線段樹？ 2、線段樹的基本內容 3、線段樹的基本操做 一、點更新 二、區間查詢 線段樹入門（Segment Tree）~詳細整理（超簡單易學的數據結構） 前言：理解線段樹着實花了我不少時間，主要以前一直有個誤區，就是對線段樹中存儲的信息，我認爲只能是區間和，可萬萬沒想到呀，它還能夠是別的東西：區間最小值、

>>阅读原文<<