Is a data structure used for finding the result of some associative function on a contiguous sub-array (called segment) in just O(log n) time. Commonly, the data structure is used for summation, product, maximum...