Розглянемо операцію Шреддера для одного біта:
a_i = 0, a_j = 0 a_i = 0, a_j = 0,
a_i = 0, a_j = 1 a_i = 0, a_j = 1,
a_i = 1, a_j = 0 a_i = 0, a_j = 1,
a_i = 1, a_j = 1 a_i = 1, a_j = 1.
Тобто, якщо є рівно одна одиниця серед двох значень, то вона переміститься в a_j. Отже, щоб максимізувати суму на відрізку [l,r], потрібно перемістити туди якомога більше одиниць кожного біта. Якщо cny_i — кількість чисел із включеним -им бітом у всьому масиві, то для відрізка відповідь рівна: