"Store cookie? [Yes] [Ask me again]"
Basically it just exists in your browser, telling it "the user didn't agree to cookies, so don't send this data and don't render those blocks". The only thing that web server knows is that requests come from someone who didn't send any cookies.
I believe it's a very common implementation.