From 57eda98c32dd417fdd43ca5a4ecd96c5bb722d39 Mon Sep 17 00:00:00 2001 From: Marcin Chrzanowski Date: Thu, 7 Oct 2021 13:33:21 +0200 Subject: Expand contraction --- mgr.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/mgr.tex b/mgr.tex index cfb7058..0d536d3 100644 --- a/mgr.tex +++ b/mgr.tex @@ -427,7 +427,7 @@ array \indextable. range are descendants of $x$, and the values smaller than $\prefixtable[\indextable[y]]$ correspond to ancestors of $y$. In particular, the minimum of that range corresponds to the highest ancestor of - $y$ that's a descendant of $x$. + $y$ that is also a descendant of $x$. \end{observation} In our problem, we only care about ancestors of $y$ that are colored black. So -- cgit v1.2.3