Re:Grokking Fenwick Trees
by jornhub on Tuesday August 31, 2021 @11:57AM
(#28369621)
Thanks! What subjects do you care about?
[ Parent
| on HN ]
Re:Grokking Fenwick Trees
by vanderZwan on Tuesday August 31, 2021 @12:30PM
(#28370094)
Not the person you replied to, but how about suffix and least common prefix arrays? Once it clicks how they work they feel quite simple, but can still be quite tricky to grok until then.
Segment trees are cool, if that's not too similar to Fenwick for good content (they have some common uses).
Sqrt decomposition is a cool technique IMO too.
(I've been on a range-query kick recently).