Du musst die Grafik bei Bedarf neu zeichnen. Das Paint-Event signalisiert Dir wann.
Ja, natürlich. Wenn das Zeichnen lange dauert, dann kann man mit double buffering und dem Zwischenspeichern bereits rasterisierter Grafiken (oder einzelner Teile davon) arbeiten.
Ist es aber nicht, das ist der ganz normale Ablauf. Du stellst es Dir etwas einfach vor. Das Graphics-Objekt merkt sich nicht, was Du mit ihm gemacht hast, es kann die Schritte daher auch nicht selbstständig wiederholen.
Wenn Du z.B. WPF verwendest, könntest Du zwar Vektorgrafiken in einer Art anlegen, so dass Du Dich selbst nicht selbst um erneut nötiges Zeichnen kümmern musst. Aber auch wenn Du es nicht selbst tun musst: Falls es erforderlich ist, werden die Grafiken neu gezeichnet.