(Solved): Prove that for any segment tree T(l,r) the maximum number of standard intervals that can get allocat ...

Prove that for any segment tree T(l,r) the maximum number of standard intervals that can get allocated for an arbitrary interval b,e is equal to |~log_(2n)n~|+|_(_())log_(2n)n-2 where n=r-1, the total number of elementary intervals. Give an example interval| for the segment tree T(1,16) for which this maximum is achieved.