they used to play songs by other bands否定句

否定句有两种：
They used not to play songs by other bands
They don't use to play songs by other bands

used not就可以

They don't used to play songs by other bands. used to 意思是经常，一般现在时，仅供参考。

used to not

They don't used to play songs by other bands.