DP algoU. class

  segment trees --> optimised soln by sqrt decomposition in dp

 16 state ideas segment trees exponentiation square root decomposition  matrices etc... ------------------