Открытая олимпиада по программированию 2023-2024 Отбор Длинный тур Задача B Часть 1/2

Решаем увлекательную задачу на дерево отрезков :) Моя анкета на профи ру Ассоциация репетиторов Мой вк Группа вк Ссылка на дорешивание задач Сайт олимпиады Опять запросы Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1.5 секунд Ограничение по памяти: 256 мегабайт Дан массив a0, a1, . . . , a2n−1 размера 2^n. Обратите внимание, что элементы нумеруются с нуля. Поступает q запросов двух видов: • 1 l r k v. В этом случае нужно элементы al⊕k, a(l 1)⊕k , . . ., ar⊕k заменить на v. • 2 l r k. В этом случае нужно посчитать сумму al⊕k a(l 1)⊕k · · · ar⊕k. Напомним, что символом «⊕» обозначается операция побитового исключащего ИЛИ (XOR). Формат входных данных Первая строка содержит единственное целое число n (0