[FEATURE] Segment tree #49

Closed
opened 2026-01-29 15:01:55 +00:00 by claunia · 0 comments
Owner

Originally created by @vakhokoto on GitHub (Jul 7, 2020).

I can't find segment tree implementation on the repository so I will write that.

Detailed Description

You can find detailed description on those links:
English: https://www.geeksforgeeks.org/segment-tree-set-1-sum-of-given-range/
Russian: https://e-maxx.ru/algo/segment_tree

Context

Context in which this data structure can be used is when answers on huge query segment is needed and also this segment need to be updated.

Possible Implementation

Originally created by @vakhokoto on GitHub (Jul 7, 2020). I can't find segment tree implementation on the repository so I will write that. ## Detailed Description You can find detailed description on those links: English: https://www.geeksforgeeks.org/segment-tree-set-1-sum-of-given-range/ Russian: https://e-maxx.ru/algo/segment_tree ## Context Context in which this data structure can be used is when answers on huge query segment is needed and also this segment need to be updated. ## Possible Implementation
claunia added the enhancement label 2026-01-29 15:01:56 +00:00
Sign in to join this conversation.
1 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: starred/C#49