第四题所有区间的个数就是n平方，你至少每个区间要遍历一次吧，所以应该不存在比n平方还小的算法吧