--- title: 'Prefix Sum' description: 'Precomputed cumulative state for O(1) range queries.' sidebar: icon: sticky-note --- :::warning[Under construction] This page is a scaffold. Notes, canonical problems, and template code are not written yet. :::