數據結構之線段樹和字典樹

一.線段樹 1.1引例 A.給出n個數，n<=100，和m個詢問，每次詢問區間[l，r]的和，並輸出。 一種回答：這也太簡單了，O（n）枚舉搜索就行了。 另一種回答：還用得着o(n）枚舉，前綴和o(1)就搞定。 那好，我再修改一下題目。 B.給出n個數，n<=100，和m個操作，每個操作可能有兩種：1、在某個位置加上一個數；2、詢問區間[l，r]的和，並輸出。 回答：o（n）枚舉。 動態修改最起碼

>>阅读原文<<