如果有100万个矩形，现给定一个新矩形，如何高效找出与该新矩形相交的所有矩形？只要求描述思路，不能使用全部遍历。

Question

Accepted Answer

考察点：考察空间索引与大规模数据查询的算法设计能力。回答思路：提出至少一种空间索引方案并说明原理 能分析时间复杂度和适用场景 能说明动态插入与查询的权衡 能正确描述相交判定规则的复用

考察说明