Werstman, ну тебе же объяснили - просто меняй css класс. Не надо никаких стилей перегужать
<!DOCTYPE html>
<style>
.special{
background: red;
}
</style>
<body>
<script>
if (Math.random() < 1/4) {
document.body.className += ' special';
document.write('<a href="#">Ссылка</a>');
}
</script>
</body>