We can update the markov chain directly.