Operații statice pe secvențe

Spunem secvență când vorbim despre un grup de elemente aflate unul lângă altul într-un șir.

Cuvântul static indică faptul că problemele nu amestecă operații de actualizare cu altele de interogare pentru a obține informații despre secvențe.

Fie avem doar interogări pentru diverse secvențe dintr-un șir (și aici discutăm despre probleme care se pot rezolva cu sume parțiale), fie avem doar actualizări pentru diverse secvențe și ne interesează configurația finală a șirului (aici discutăm probleme pe care le vom rezolva cu Trucul lui Mars sau "Șmenul lui Mars" :D cum i se mai spune în jargonul românesc).