You keep reputation on sufficiently old, sufficiently voted posts even if they are deleted.
Presumably, there are also deleted questions or answers that were up voted.
Additionally, there was a "up votes on questions are also worth 10 points" recently (past few years).