線段樹+樹狀數組整理

線段樹和樹狀數組在不少時候均可以用來處理相同的問題，特別是在用來進行RMQ離線處理時候二者各有所長，故放在一塊兒整理。node 首先是線段樹，線段樹除了最後一層子節點總體是一顆標準的徹底樹，因此有着許多頗有趣的特色，在區域搜索、區域數值增改中有着很大的優點，先上一道水題ios poj3264 線段樹數組 題意是對給出的Q次訪問求出訪問區間中數值的最大差值，正好與線段樹的區間搜索相符。函數 本意是想

>>阅读原文<<