Was ist eine zusammenhängende Subtarray??
Ein zusammenhängendes Subarray ist einfach eine Subtarrray eines Arrays mit einer Bedingung, dass die Elemente der Subtarray in genauer Reihenfolge als Reihenfolge der Elemente im Array sein sollten.
Wie viele zusammenhängende Subarrays sind in einem Array?
Die Anzahl aller möglichen Subtarrays eines Arrays der Größe n ist n * (n + 1)/2.