Can you stain or paint over algae on wood decking?
I wouldn't recommend it. It's much better to stain or paint wood that's been cleaned. Try one of the methods you see in this post before staining or painting your pressure-treated deck boards.