From 5467f28b3b6cac0a575e80def39f1010db2aa8c5 Mon Sep 17 00:00:00 2001 From: Marcin Chrzanowski Date: Wed, 14 Sep 2022 18:23:25 +0200 Subject: Fix typos --- mgr.tex | 4 ++-- 1 file 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} -- cgit v1.2.3