Pribylo jedno snadne cviceni.

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

diff --git a/9-decomp/9-decomp.tex b/9-decomp/9-decomp.tex
index 29eda2fe00044c8dc92077f5bae64235a66b9365..38f4aea3b426bb8dea5617e925c3a90777ebd0af 100644 (file)
--- a/9-decomp/9-decomp.tex
+++ b/9-decomp/9-decomp.tex
@@ -360,5 +360,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