Was going to mention Fenwick Tree here as well, but since you've already did, I'...

almog on July 22, 2022 | parent | context | favorite | on: Ask HN: What are some cool but obscure data struct...

Was going to mention Fenwick Tree here as well, but since you've already did, I'll just add that this is IMO a great introduction to Fenwick Trees: https://www.youtube.com/watch?v=kPaJfAUwViY