From 8de82088dc35de4b17b7a8238edfdf22d34d15df Mon Sep 17 00:00:00 2001 From: Antti H S Laaksonen Date: Sat, 20 May 2017 12:20:54 +0300 Subject: [PATCH] Fix error in rmq values --- chapter09.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/chapter09.tex b/chapter09.tex index 0489037..1c91e0d 100644 --- a/chapter09.tex +++ b/chapter09.tex @@ -434,7 +434,7 @@ the union of the ranges $[1,4]$ and $[3,6]$: \node at (7.5,1.4) {$7$}; \end{tikzpicture} \end{center} -Since $\textrm{rmq}(1,4)=2$ and $\textrm{rmq}(3,6)=0$, +Since $\textrm{rmq}(1,4)=3$ and $\textrm{rmq}(3,6)=1$, we can conclude that $\textrm{rmq}(1,6)=1$. \section{Binary indexed trees}