Problem on Dynamic Trees


I recently came across the following problem which was asked in Jan 2012 long contest:
Card Shuffle

I wanted to solve a few more problems similar to this which requires Dynamic Tree implementation. Can you guys provide me few more similar problems??

Thanks a lot