Re:Grokking Fenwick Trees
by Syzygies on Tuesday August 31, 2021 @11:54AM
(#28369584)
This is beautiful technical writing. I was crushed to discover that this was his first article (at this location).
[ Parent
| on HN ]
Thanks! What subjects do you care about?
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).