Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes