Efficient Simulation of Markov Chains Using Segmentation