diff options
Diffstat (limited to 'mgr.tex')
-rw-r--r-- | mgr.tex | 4 |
1 files changed, 2 insertions, 2 deletions
@@ -687,10 +687,10 @@ Now when given a question ``what is the highest marked descendant of $x$ in the direction of $y$'', we: \begin{enumerate} - \item Lookup $i := \indextable[y]$ and $j := \indextable[x] - 1$. + \item Look up $i := \indextable[y]$ and $j := \indextable[x] - 1$. \item Perform an RMQ lookup on $\prefixtable[i, j]$, giving us index $k$ of the minimal value in that range. \label{hmd-algo-lookup} - \item Lookup the corresponding vertex as $z := \posttable[k]$. This is the + \item Look up the corresponding vertex as $z := \posttable[k]$. This is the answer to our question. \end{enumerate} |