It is X and Y, the original phrase used the word 'king' in both places but it refers to a different person each time (i.e., the dead king and their successor). It would not make sense to say "Lynx is dead, long Live Lynx" as that implies Lynx's successor is itself. In the words of Robert Cecil: "The League is dead. Long live the United Nations."