Before you had to bring your own toilet paper (when I visited the Temple of Heaven for the first time in 1999), or you could buy some from the attendant for a few mao (cents). Now that attendants are too expensive, they have to come up with something else, while tourists from the lesser tier cities still see bathroom provided toilet paper as a luxury.