離散化後線段樹

正常的線段樹是這樣的node [1,10]->[1,5]+[6,10];函數 咱們統計區間和的時候也很方便每一個區間的r-l+1就是區間長度code 如今的問題是若是數據範圍太大，維護一段區間的和就不簡單了class 例如如下對應關係方法 1    2     3    4    5    6統計 10  20   30  40  50  60數據 當區間[10,20]修改成1，線段樹操做時爲[1

>>阅读原文<<