摘要： O(N) solution: 两个interval overlap条件： interval1.end >= interval2.start && interval1.start <= interval2.end 问：一个query数在不在已经加入的区间？ 如果interval是sorted, 就可以 阅读全文

摘要： According to the highest vote in: http://stackoverflow.com/questions/1930454/what-is-a-good-solution-for-calculating-an-average-where-the-sum-of-all-v 阅读全文