MarsCode刷题与竞赛收获

分析 这道题最简单的是排序后遍历。因为有排序，所以时间复杂度是$n\log n$。后续的处理算法逻辑不影响算法的时间复杂度。但是如果使用二分查找可以让算法整体的实际运行时间缩短。 思路 可以用桶排序把

第三题思路 计算存储二维前缀和，二维前缀和与概率论中概率分布函数的计算类似。有了前缀和之后对应矩形的面积计算复杂度为常数级与矩形边长无关。