Returns arr[start] + ... + arr[end]
(self, start=0, end=None)
| 99 | ) |
| 100 | |
| 101 | def sum(self, start=0, end=None): |
| 102 | """Returns arr[start] + ... + arr[end]""" |
| 103 | return super(SumSegmentTree, self).reduce(start, end) |
| 104 | |
| 105 | def find_prefixsum_idx(self, prefixsum): |
| 106 | """Find the highest index `i` in the array such that |