$n$ نقطه متمایز با مختصات حقیقی در صفحهی $x, y$ داده شدهاند. ثابت کنید تعداد مربعهای منهتنی (مربع منهتنی مربعی است که اضلاع آن موازی محورهای $x, y$ باشند) که رئوس آنها از بین این نقاط هستند ${\cal O}(n\sqrt n)$ است.