Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes | lit.salon