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}