线段树结构指针实现的版本 struct IntervalTree { IntervalTree* ls, *rs; __int64 sum; int app; void buildtree(int x,int y); void ins(int x,int y,int deta); __int64 query(int x,int y,int inc); } trs[2*N];