Абсолютно неадекватні операції (Çözgüdiň düşündirişi)

Розглянемо префіксні суми $pre{f}_1,pre{f}_2,\dots ,pre{f}_n$ (pref_i = a_1 + a_2 + \ldots + a_i). Легко помітити, що коли ми робимо операцію з позицією $i$, то префіксні суми pref_{i-1} та pref_i міняються місцями, а інші не змінюютьс