They've probably thought about this, but what about siblings?

a:visited + .sneakydiv { /* ... */ }