Relaxing the IID Assumption: Adaptively Minimax Optimal Regret via Root-Entropic Regularization