数据结构-线段树

 数据结构图 eg:1-10的线段树(区间里面的数代表左右边界值,区间下面的数代表在tree数组中的下标) 基本功能实现思路及代码 0.基础结构体 1 struct N 2 { 3 int l,r,w; //左边界 右边界 区间维护值 4 int lazy; //懒值 5 }tree[4*n];   注意:这里的tree要开4倍n的大小,原因是开的区间中有一些是没被利用的如上图

>>阅读原文<<