Websites had ads before analytics, they just weren't targeted specifically to you. They had to make educated guesses based on the content of their site, in the same way magazines did.