A segment tree, the data structure which can query the monoid sum of items and update an element in O(log n).
O(log n)
A segment tree, the data structure which can query the monoid sum of items and update an element in
O(log n).