bibin
/
cphb
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Fix error in rmq values

This commit is contained in:
Antti H S Laaksonen 2017-05-20 12:20:54 +03:00
parent 74a0559250
commit 8de82088dc
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
chapter09.tex
View File

@ -434,7 +434,7 @@ the union of the ranges $[1,4]$ and $[3,6]$:
\node at (7.5,1.4) {$7$}; \node at (7.5,1.4) {$7$};
\end{tikzpicture} \end{tikzpicture}
\end{center} \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$. we can conclude that $\textrm{rmq}(1,6)=1$.
\section{Binary indexed trees} \section{Binary indexed trees}