We consider an inventory control problem with lost-sales in a shifting demand environment. Over a planning horizon of T periods, demand distributions can change up to O(log T) times, but the firm does not know the demand distributions before or after each change, the time periods when changes...