Let m and n be two large integers. Given an array of n integers x1,x2,…,xn. Design and implement efficient data structure and algorithms for a set of m queries. Each query takes input lj and rj and ...