Not per segment. I recently flew EWR-IAH-SEA-IAH-SEA and used only two certificates (UF0W's) for the upgrades.
Now when I got to the aiport, the ticket agent tried to argue I needed four but after I convinced to call the OPSC she found out she was wrong.
------------------
EWR CO Gold