我第三题想到了符合时间复杂度的算法,记vi=第二组有多少个区间使第一组的第i个区间的左端点落在其中,wi=第一组有多少个区间使第二组的第i个区间的左端点落在其中,ei=第二组有多少个区间的左端点等于第一组的第i个区间的左端点,那么答案为 vi+wi-ei,对所有i求和