Розглянемо префіксні суми pref_1, pref_2, \ldots, pref_n (pref_i = a_1 + a_2 + \ldots + a_i). Легко помітити, що коли ми робимо операцію з позицією i, то префіксні суми prefi−1 та prefi міняються місцями, а інші не змінюютьс
