find overlapping rectangles algorithm

Question

let\'s say I have a huge set of non-overlapping rectangle with integer coordinates, who are fixed once and for all

I have another rectangle A with integer coordinate

Answer 1

I'll bet you could use some kind of derivation of a quadtree to do this. Take a look at this example.