#241. Lefkaritika

把点按横坐标排序,而后枚举正方形的底边所在行,能够对于横坐标相同的点,纵坐标大的没有卵用。 对于每一个正方形,假设在它上方的、纵坐标最小的前提下横坐标最小的点能够管辖它。 那么很显然有些正方形是不会被管辖的。这些正方形夹在两个相邻的点中间,能够被O(1)算出来。 而后剩下的正方形都有且只有一个点能够管辖。那么能够经过直接枚举管辖它的点来搞事情。 枚举右边纵坐标小于它的点,左边横坐标小于等于它的点,
相关文章
相关标签/搜索