]> mj.ucw.cz Git - ga.git/commitdiff
Pribylo jedno snadne cviceni.
authorMartin Mares <mj@ucw.cz>
Wed, 7 Mar 2007 18:56:58 +0000 (19:56 +0100)
committerMartin Mares <mj@ucw.cz>
Wed, 7 Mar 2007 18:56:58 +0000 (19:56 +0100)
9-decomp/9-decomp.tex

index 29eda2fe00044c8dc92077f5bae64235a66b9365..38f4aea3b426bb8dea5617e925c3a90777ebd0af 100644 (file)
@@ -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