From ee3d7d2cc573f4b5a5a7d4e55e353917b87860ce Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Wed, 7 Mar 2007 19:56:58 +0100 Subject: [PATCH] Pribylo jedno snadne cviceni. --- 9-decomp/9-decomp.tex | 2 ++ 1 file changed, 2 insertions(+) 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 -- 2.39.2