Observatia finala se bazeaza pe faptul ca dereglarea dintre doua tablouri $t1$ si $t2$ este egala cu deregalarea dintre $t1$ si tabloul lui Marcel $minus$ dereglarea dintre $t2$ si tabloul lui Marcel. (Vectorial, am putea spune ca <tex> $$\vec{AB} = $$\vec{AC} - $$\vec{BC} </tex>).

Astfel, putem calcula in <tex> O(Q * S^2) </tex> dereglarea dintre fiecare tablou si tabloul lui Marcel, pe care o notam cu $V[t]$. Fie $sum$ suma tuturor acestor dereglari $V[t]$. Atunci valoarea unui tablou este egala cu $V[t] * K - sum$.

Astfel, putem calcula in <tex> O(S^2) </tex> dereglarea dintre fiecare tablou si tabloul lui Marcel, pe care o notam cu $V[t]$. Fie $sum$ suma tuturor acestor dereglari $V[t]$. Atunci valoarea unui tablou este egala cu $V[t] * K - sum$.

Complexitate finala: <tex> O(N^2 * S + Q * S^2) </tex> timp si <tex> O(N^2 * S + Q) </tex> memorie.