In France, I generally don't see lids on public toilets. In fact, its pretty common to see toilets without seats---vandalized or perhaps removed for maintenance, I'm not sure. (Maybe someone French has an idea why the seats are often missing/removed?)