Viikon 16 aiheena on geometria. KKKK luvuista 29 ja 30 on apua tehtävissä.
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]