so if the speed of light is constant, changing the wavelength should also change the frequency to compensate
It's not strictly constant :)
Pop light through a dielectric/material and it'll appear to travel slower than when it did in air/vacuum.
"Ok, constant in
that material then smarty pants" you might say. Well, dispersive media causes light of different wavelengths to travel at slightly different speeds (e.g. rainbow spectrum pattern through a prism) in that medium. So each wavelength you look at has its own refractive index ...
Light is awesome.