Use a Fenwick tree instead of a segment tree for better performance #3

Closed
opened 2024-03-05 05:22:26 +00:00 by a · 1 comment
Owner

Fenwick trees are super fast and pure bit black magic. They're faster and have much shorter code.

Resources:

Fenwick trees are super fast and pure bit black magic. They're faster and have much shorter code. Resources: - https://en.wikipedia.org/wiki/Fenwick_tree#The_search_tree - https://codeforces.com/blog/entry/59305
Author
Owner

Too complicated/magic

Too complicated/magic
a closed this issue 2024-05-01 00:54:00 +00:00
Sign in to join this conversation.
No labels
No milestone
No project
No assignees
1 participant
Notifications
Due date
The due date is invalid or out of range. Please use the format "yyyy-mm-dd".

No due date set.

Dependencies

No dependencies set.

Reference: a/SDC#3
No description provided.