If the rock is dead, I would get a couple of pieces of LR and perhaps some live sand from local tanks/LFS tanks ect. to seed the bacterial and microfauna colonies.
If its a tank you just started up and it is just the rock/live sand, then you can get away with not lighting the tank, no light = no photosynthesis = no algea. Go through the entire cycle without light, and then wait another few weeks just for good measure. Make sure to maintain aggressive water changes, and remove any dead material/detritus, ect that you can.
After the tank is cycled and the lights come on you may get a tad of an outbreak still, but things should be stable enough that it will be nowhere as severe as otherwise. Continue a rigorous water change routine (weekly), run the lights on a reduced cycle for a while, then slowly ramp them up. Remove any and all algea growth you see, as well as continuing not to let detritus accummulate on the rock. Also when the lights are ready to come on would be a good time to add the clean up crew.
Hold off on adding fish to the tank!! Fish = waste = excess nutrients, which in your case you really do not want yet. Make sure you are able to maintain a full lighting schedule without major algea problems before adding fish. The longer you can hold off here, the better chance microfauna such as copepods and amphipods can get a strong foothold and help your cause a tad.