-hrana $(i, j) \in E \equiv i \le j\, \& \,x_i~\le~x_j$. Cesty v tomto grafu jsou vybrané
-posloupnosti a my hledáme nejdel¹í cestu v acyklickém grafu, co¾ umíme (budeme umìt)
-lineárnì s velikostí grafu. Hran mù¾e být a¾ ${\tt\char124}E{\tt\char124} = {n \choose
-2} \approx n^2$. Èím¾ jsme dostali dal¹í kvadratický algoritmus.
-
-\:{\I Datová struktura}: vytvoøíme ¹ikovnou datovou strukturu, která obsahuje
-uspoøádané dvojice reálných èísel $(x, y)$ kde $x$ je klíè a $y$ hodnota. Po této
-struktuøe budeme chtít aby umìla vlo¾it dvojici $Insert(x, y)$ a dotaz $Query(t) :=
-max\{y {\tt\char124} \exists x \geq t: (x, y)$ je ve struktuøe$\}$.
-V jednom prùchodu zavoláme $Insert(x_j, f(j))$ a $Query(x_{k+1})$, obì trvají øádovì
-$log(n)$.
-
-Provedeme tedy øádovì $n\cdot log(n)$ krokù, co¾ je nejlep¹í známé øe¹ení.
-\endlist
+hrana $(i, j) \in E \equiv i < j\, \& \,x_i~<~x_j$. Cesty v tomto grafu odpovídají
+vybraným rostoucím posloupnostem a my hledáme nejdel¹í cestu v acyklickém grafu, co¾ umíme (budeme umìt)
+lineárnì s velikostí grafu. Hran mù¾e být a¾ $\vert E\vert = {n \choose
+2} \approx~n^2$. Èím¾ jsme dostali dal¹í kvadratický algoritmus.