It gets upgraded to the same format as the rest of your iTunes purchased music. From further in the same paragraph as your quote: "And all the music iTunes matches plays back at 256-Kbps iTunes Plus quality -- even if your original copy was of lower quality."

All the music available in iCloud is available for download, this isn't a streaming service.