Uprava Makefiles, aby uploadovaly PDF misto PostScriptu.

[ga.git] / 9-decomp / 9-decomp.tex

diff --git a/9-decomp/9-decomp.tex b/9-decomp/9-decomp.tex
index 29eda2fe00044c8dc92077f5bae64235a66b9365..e769400722ca82d9c77d3456056737df18a3ab68 100644 (file)
--- a/9-decomp/9-decomp.tex
+++ b/9-decomp/9-decomp.tex
@@ -137,6 +137,7 @@ ji nahrad
 ¾e $\log n=4$. Vrcholy mikrostromù jsou èerné, makrostromu bílé. Spojovací hrany kreslíme teèkovanì,
 hrany komprimovaných cest tuènì.
 
+\medskip
 \fig{mima.eps}{\epsfxsize}
 
 \s{Algoritmus pro cesty:} Cestu délky~$l$ rozdìlíme na~úseky délky $\log n$, pro nì¾ si ulo¾íme
@@ -360,5 +361,7 @@ V
 \s{Vìta:} Problémy LCA i RMQ je mo¾né øe¹it v~konstantním èase na~dotaz
 po~pøedzpracování v~lineárním èase.
 
+\s{Cvièení:} Vymyslete jednodu¹¹í strukturu pro RMQ, víte-li, ¾e v¹echny dotazy budou na~intervaly stejné délky.
+
 \references
 \bye