Thousands of demonstrators flooded a square in Brazil's economic hub, Sao Paulo, on Tuesday evening for the latest in a historic wave of protests against the shoddy state of public transit, schools and other public services in this booming South American giant.