THINK++ — Engineering Visualized

📖 LESSON

Prefix Sum Basics

Prefix sum is a technique used to perform range sum queries in constant time O(1) after a linear O(N) precomputation.

A = [3, 1, 4, 2]
P = [3, 4, 8, 10]
Sum(1 to 2) = P[2] - P[0] = 8 - 3 = 5

Simulation Lab v2.0

Graph Engine Ready

Timeline

1/6

Edit Mode

Speed1000ms

Double-Click to Spawn

Drag Panels to Organize

💡 Prefix Sum Applications

Loading Lab...