Moses,
For your reading pleasure. This article completely sums up the type of service that has come to be expected from Rolex.
http://www.rolexreferencepage.com/service.html
I'm almost 100% certain that bracelet was disassembled and either replacement links were included or the links were completely overhauled. Unfortunately there are no before pictures but check out the price tag on the regulation (as well as second trip back to them not even a week later for a closer look at the movement)