algos icon indicating copy to clipboard operation
algos copied to clipboard

SegmentTree [Java]

Open vidit2512 opened this issue 3 years ago • 5 comments

This issue is about Segment_Tree.

  • [x] Issue Title is in form SegmentTree [Java].
  • [x] I searched or browsed the repo’s other issues to ensure this is not a duplicate.
  • [x] This Algo/DS is worth adding to this repository.
  • [x] Assign this issue to me (I want to work on this).
    • [x] I ensure that I am not already assigned to 2 or more issues.
  • [x] I will send my PR only after I'm assigned to this issue by any maintainer.
  • [x] I understand that I will be unassigned from this issue if I fail to send a PR for this within a week.

vidit2512 avatar Aug 29 '20 10:08 vidit2512

@iiitv/project-maintainers I want tot work on this issue

vidit2512 avatar Aug 29 '20 10:08 vidit2512

@vidit2512 add the path to the repo where you want the algo to be added with any resource in the ISSUE body

theyashshahs avatar Aug 29 '20 12:08 theyashshahs

Is this algo worth adding, what is the use of this algorithm

theyashshahs avatar Aug 29 '20 12:08 theyashshahs

Is this algo worth adding, what is the use of this algorithm

@yashshah2820 this algorithm is used to do range queries along with range updates in O(logn) time by taking a one time O(n)time for construction, thereby making the code highly efficient.

vidit2512 avatar Aug 29 '20 13:08 vidit2512

go for it

ishanksoni avatar Aug 29 '20 13:08 ishanksoni