  The Schubert problem asks for combinatorial models to compute structure
constants of the cohomology ring with respect to the Schubert classes, and has
been an important open problem in algebraic geometry and combinatorics that
guided fruitful research in decades. In this paper, we provide an explicit
formula for the (equivariant) Schubert structure constants $c_{uv}^w$ across
all Lie types when the elements $u,v,w$ are boolean. In particular, in type
$A$, all Schubert structure constants on boolean elements are either $0$ or
$1$.
