educative.io

Partitioning QuadTree by region

How does regional sharding work?
Without query the quadtree, how can we get the region id?
If we are near the region border, how can we find the nearby region?