qq_42499133的博客

线段树是什么东西一句话定义很简单，线段树这东西就是为了节省在修改数组后，为了简便的获得区间值。如数组 int [] List={1,2,3,4}; 很显然 ，正常人的思维是 要获取那一段的值，就把这一段加起来 如 要获取区间[2,3] 就把list[2]+list[3]加起来。时间复杂度很显然是O(n) 如果要频繁的修改，多次修改，很显然不可取。线段树的提出很显然，一个数组可以拆分...