区间问题的一些方法

 

重叠区间

差分数组

线段树

不重叠区间

二分+前缀和