Optimal Resolution of Change-Point Detection with Empirically Observed Statistics and Erasures