From: Martin Mares <mj@ucw.cz>
Date: Wed, 7 Mar 2007 18:56:58 +0000 (+0100)
Subject: Pribylo jedno snadne cviceni.
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=ee3d7d2cc573f4b5a5a7d4e55e353917b87860ce;p=ga.git

Pribylo jedno snadne cviceni.
---

diff --git a/9-decomp/9-decomp.tex b/9-decomp/9-decomp.tex
index 29eda2f..38f4aea 100644
--- 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