Yes, they will still receive the notification, but when they'll approve (if they do that) the request, an error should appear saying that it's impossible to perform that operation. However, your username might appear in the notification. As far as I know, if that person looks you up, you might not appear in the search results for a while.