Even though you can paint over the signs of algae on your decking, unfortunately, it won't kill the live spores that are present. This means that the algae will continue to grow and will eventually come back through the paint. The best way to deal with algae is to remove it completely and then apply an inhibitor.