Kurssin viimeisen viikon aiheena on geometria. KKKK:n luvut 40 ja 41 käsittelevät geometriaa.

Vinkit

Vaellus

[hint]Laske aluksi segmenttipuu, jossa jokainen solmu sisältää sitä vastaavan välin kärkipisteiden konveksin peitteen. Tämä onnistuu O(n\log^2 n)-ajassa.[/hint]