When NOT to Use

Avoid forcing this pattern when:

• Static array, many queries: Prefix sum/sparse table gives $O(1)$ queries without update capability.
• Single query: Building segment tree for one query is overkill. Direct computation is simpler.
• Operations don't combine associatively: Segment tree requires associative aggregate function (sum, min, max, gcd). Remember: forcing a pattern where it doesn't fit leads to overcomplicated solutions.

If you find yourself fighting the approach, step back and reconsider whether another technique works better.