On Thu, 15 Oct 2026 at 19:19, Brian Bi via Std-Proposals
<std-proposals@lists.isocpp.org> wrote:
>
> I don't think segment trees are a good candidate for standardization. There are multiple different implementation strategies and the choice of implementation strategy affects performance in a meaningful way.
Which part of that is not solvable by specifying complexity guarantees?
If you're using this data structure, you probably care about the constant factor on the complexity of the number of operations, and you might even care about the number of cache misses.
--