giving lots of intervals [ai, bi], find a point intersect with the most
number of intervals
number of intervals
要nlogn的解法
【 在 utar (由它) 的大作中提到: 】
: 把所有ai, bi合起来排序每点保留记号标明是a还是b,2nlog(2n)(还算O(nlogn)吧),然
: 后从头扫描到尾,碰到a计数加一,碰到b减一,假设计数最大的点在位置k,那么要找的点
: 就在k与k+1之间.
这个相当于是嵌套最多的括号!!