diff options
author | Marcin Chrzanowski <mc370754@students.mimuw.edu.pl> | 2022-09-14 18:23:25 +0200 |
---|---|---|
committer | Marcin Chrzanowski <mc370754@students.mimuw.edu.pl> | 2022-09-14 18:23:25 +0200 |
commit | 5467f28b3b6cac0a575e80def39f1010db2aa8c5 (patch) | |
tree | 86b5f18395132885d9e5d842f2ccbc04265b03a7 | |
parent | e4ae85e1e732546bc0994b425053614c77e0e5b9 (diff) |
Fix typos
-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} |