(And yes it means no RIP prayers for them)
بسم الله والحمد لله والصلاة والسلام على رسول الله ، وبعد
Al-Baihaqee reported on the authority of `Aamer Ibn Sa`d, that his father said: A Bedouin came to the Messenger of Allaah ﷺ and said: “My father used to uphold ties of kinship, and he did such-and-such (mentioning his acts of kindness), so where is he?” The Prophet ﷺ said: ❝He is in the Fire.❞ The Bedouin found it difficult to bear. Then he said: “Where is your father of Messenger of Allaah?” He ﷺ said: ❝Whenever you pass by the grave of an idolater, give him the tidings of Hell-fire.❞
The Bedouin later became Muslim, and he said: “The Messenger of Allaah ﷺ gave me a difficult task. I never passed the grave of an idolater but I gave him the tidings of Hell-fire.”
[Shaikh al-Albaanee said in Saheeh al-Seerah: reported by al-Baihaqee in “al-Dalaail” (1/191-192), and also reported by al-Tabaraanee in al-Kabeer (326), as well as by al-Dhiyaa’ al-Maqdasee in “al-Mukhtaarah” (1005) and its chain is “Saheeh” See al-Saheehah (18)]
[Shaikh al-Albaanee said in Saheeh al-Seerah: reported by al-Baihaqee in “al-Dalaail” (1/191-192), and also reported by al-Tabaraanee in al-Kabeer (326), as well as by al-Dhiyaa’ al-Maqdasee in “al-Mukhtaarah” (1005) and its chain is “Saheeh” See al-Saheehah (18)]