Google Interview Question

Propose a data structure for a distributed range query