线段树结构英文介绍，by failedbamboo

线段树结构指针实现的版本 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];

基于红黑树的一个线段树实现，其实现方法为MIT Algorithm and Analysis课程第14讲中的方法。支持线段的插入，删除，查找，以及直线对线段的stabbing query，以及线段的intersecting query