Acum ca putem rezolva problema pe dreapta in mod dinamic sa revenim la problema initiala in plan, vom folosi din nou paradigma liniei de baleiere. Folosim numai segmentele verticale si le ignoram pe cele orizontale. Sortam segmentele verticale dupa $x$ si cand intalnim un segment vertical ce a fost initial latura stanga de dreptunghi atunci adaugam acest segment in arborele de intervale si actualizam daca e nevoie cardinalul intersectiei maxime, daca intalnim un segment vertical care initial era latura din dreapta a unui dreptunghi atunci scoatem acest segment din arborele de intervale. Solutia problemei va avea complexitate $O(n log n)$, $O(n log n)$ in faza de sortare a segmentelor si $O(n log n)$ in faza de inserare in arbore si stergere din arbore.

h2. Alte probleme propuse spre rezolvare
 
* 'Evantai':problema/evantai
* 'Schi':problema/schi
* 'Evantai':problema/cutii
* 'Order':problema/order
* 'Nestable':http://www.topcoder.com/stat?c=problem_statement&pm=1986
* 'Mobiles':http://olympiads.win.tue.nl/ioi/ioi2001/contest/day1/mobiles/mobiles.pdf
* 'ZJU 2112':http://acm.zju.edu.cn/show_problem.php?pid=2112
* 'ZJU 2118':http://acm.zju.edu.cn/show_problem.php?pid=2118
* 'ZJU 2119':http://acm.zju.edu.cn/show_problem.php?pid=2119
 
La aceste trei probleme gasiti idei de solutii la adresele:
* http://zhuzeyuan.hp.infoseek.co.jp/other/Chris20040619_solution.txt
* http://www.oi.edu.pl/php/show.php?ac=e180811&module=show&file=zadania/oi11/wys
* http://acm.mipt.ru/judge/bin/problems.pl?problem=043&sort=ID&lang=en