Google interview question

Propose a data structure for a distributed range query