It's the final 'd' of 'used' that is wrong. Whwn we ask a question using "did", the verb is in the infinitive form.
Statement: I played tennis last year.
Question: Did you play tennis last year?
Statement: I ran (past tense) five kilometres yesterday.
Question: Did you run (infinitive) yesterday?
Answer: Yes, I ran five kilometres.
Statement: The wind used to cry.
Question: Did the wind use to to cry?
Statement: I used to smoke Marlboros.
Questions:
Did you use to smoke Marlboros?
Did he use to smoke Marlboros?
What cigarettes did Contrex use to smoke?
Answer:
He used to smoke Marlboros.
Anyhow, the quoted text is by Annie Dillard in "Teaching A Stone To Talk" (1982) also quoted (correctly) in "This Sacred Earth: Religion, Nature, Environment" edited by Roger S. Gottlieb (1996).
It is widely misquoted with 'used' around the Web and I believe this is the origin of oristarA's confusion. The correct quotation is "Did the wind use to cry, and the hills shout forth praise?"
This is a snip of the (scanned) Google Books page: