According to the bill (thanks @jca) it gives anyone or any business that provides a restroom, shower, changing facility, etc., that is used by the public three options: provide a private facility that can only be used by one person at a time; provide a facility that can be used by multiple individuals but only of the same sex; provide a facility that can be used by multiple individuals irrespective of their gender but such a facility has to have, using on of @Pandora‘s suggested terms, a ‘Creeper Cop” stationed at the door to ensure there is no hanky panky in the facility and to answer any questions or concerns of individuals who may want to use it.
Maybe this is just another example of the Republican effort to bring jobs back to the US (although it is a pretty safe bet that they will end up hiring immigrants for the position).
There is another option that it doesn’t mention (probably covered by other laws) and that is simply eliminating the public option and making the facility for employees only.