离散化后线段树

正常的线段树是这样的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

>>阅读原文<<