It isn't a medieval world though.

It is a fantasy world that merely resembles medieval Europe. You can see this in the way she cast freaking magic.

And even back then people dyed their hairs, yes including blue.