推薦——超級詳細的線段樹講解

附原文章鏈接：http://www.javashuo.com/article/p-ddxbfjfo-dk.html 數據結構——線段樹 O、引例 A.給出n個數，n<=100，和m個詢問，每次詢問區間[l，r]的和，並輸出。 一種回答：這也太簡單了，O（n）枚舉搜索就行了。 另一種回答：還用得着o(n）枚舉，前綴和o(1)就搞定。 那好，我再修改一下題目。 B.給出n個數，n<=100，和m個操作

>>阅读原文<<