code: def prefixSum(self, i):
          
          sum = 0
          while i > 0:
              sum += self.s[i]
              i -= (i & -i)
          return sum
docs: :param int i: non negative
          :returns: t[1] + ... + t[i]