  We construct explicit easily implementable polynomial approximations of
sufficiently high accuracy for locally constant functions on the union of
disjoint segments. This problem has important applications in several areas of
numerical analysis, complexity theory, quantum algorithms, etc. The one, most
relevant for us, is the amplification of approximation method: it allows to
construct approximations of higher degree $M$ and better accuracy from the
approximations of degree $m$.
