I haven't had that much experience in Cambodia, but I've had a lot in Vietnam, and the situation seems to be similar.
That situation is: there is a shit tonne of prostitution around, everywhere, and everybody pretends not to notice. I mean everywhere - not just in the tourist areas.