Amazon oa

慢慢度过 发表于 2025-1-30 23:43
假设插入i,j
找以ij 为顶点的四个边长为k的正方形是不是被填充了
比如以i,j为左下角

谢谢， 很好的做法，学到了。prefix确实很省时间

vincent_great 发表于 2025-1-30 23:18
第一题直接最小堆就行了，算是medium里面的简单题了。。。

heap tle了。 应该用segement tree or merge sort. 就不是medium了

czhrabbit 发表于 2025-1-31 12:08
heap tle了。 应该用segement tree or merge sort. 就不是medium了

merge sort 为啥可以解第一题呢 能不能稍微讲解下？