m-chrzan.xyz
aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorMarcin Chrzanowski <mc370754@students.mimuw.edu.pl>2022-09-14 18:23:25 +0200
committerMarcin Chrzanowski <mc370754@students.mimuw.edu.pl>2022-09-14 18:23:25 +0200
commit5467f28b3b6cac0a575e80def39f1010db2aa8c5 (patch)
tree86b5f18395132885d9e5d842f2ccbc04265b03a7
parente4ae85e1e732546bc0994b425053614c77e0e5b9 (diff)
Fix typos
-rw-r--r--mgr.tex4
1 files changed, 2 insertions, 2 deletions
diff --git a/mgr.tex b/mgr.tex
index 295ec12..777c460 100644
--- a/mgr.tex
+++ b/mgr.tex
@@ -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}