Learning to Optimize under Non-Stationarity