Открытая олимпиада по программированию 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
30 views
2609
718
2 months ago 00:01:01 1
Только рот открой и мы тебя посадим!
2 months ago 00:17:21 1
НАШЁЛ НОВЫЙ ИМБОВЫЙ КЕЙС НА САЙТЕ! GIVEDROP НА ВЫДАЧЕ! ПРОМОКОД +40% PAT40
2 months ago 00:47:07 1
Пeтля Корбут (2007)
2 months ago 00:15:07 7
НОВОСТИ ОКТЯБРЯ: ЛЕКЦИЯ В БАУМАНКЕ , МИЛЛИОН УЧИТЕЛЯМ ОТ ИГОРЯ РЫБАКОВА, ДРОБЫШЕВСКИЙ И Т.Д.!
2 months ago 00:04:25 1
Школьник прочитал Владимиру Путину стихотворение о Родине
2 months ago 00:11:19 1
КЕЙС БАТЛ ПРОКАЧКА АККАУНТА ПОДПИСЧИКА! ЧТО МОЖНО ВЫБИТЬ С 1000 РУБЛЕЙ НА CASE-BATTLE?
2 months ago 00:22:18 1
БЕЗУС ОТКРЫЛ ВОКАЛЬНЫЙ КОНКУРС НА ПРОЕКТЕ | Новости дома 2
2 months ago 00:10:38 1
ПРОВЕРКА ГАЛЕРЕЙНОГО КЕЙСА НА MYCSGO! ВЫБИЛ НОВЫЙ КАЛАШ! ПРОМОКОД +30% CS30
2 months ago 02:14:46 1
ВСЕРОССИЙСКИЙ конкурс “ЛУЧШИЙ водитель ГРУЗОВИКА“ 2024. Грозный. #2.
2 months ago 00:53:45 1
Мозг. Ренессанс. Барокко. Татьяна Черниговская
2 months ago 00:15:27 2
КЕЙС БАТЛ ПРОВЕРКА НОВЫХ КЕЙСОВ! ИМБОВЫЕ ДЕШЁВЫЕ КЕЙСЫ НА CASE-BATTLE?
2 months ago 00:53:02 1
🔥 Кургинян: ВСЕХ РАСФИГАЧИМ?! А “РАСФИГАЛКА“ ЕСТЬ? В Курске – детский лепет!/ О ситуации в России
2 months ago 01:59:49 3
ВСЕРОССИЙСКИЙ конкурс “ЛУЧШИЙ водитель ГРУЗОВИКА“ 2024. Грозный. #1
2 months ago 00:02:41 1
В Ярославле стартовали Всероссийские соревнования по кикбоксингу
2 months ago 00:11:39 1
ОТКРЫЛ КЕЙС ЗА 10 000 РУБЛЕЙ НА GGDROP! ГГРОП НАЧАЛ ОКУПАТЬ? ПРОМОКОД +11% 5AEY1R
2 months ago 00:57:20 1
Церемония открытия XI Международного фестиваля-конкурса детского и юношеского кино “Киновертикаль“
2 months ago 02:27:52 1
“О спорт, ты - мир!“ (4К, документальный, реж. Юрий Озеров, 1980 г.)
2 months ago 00:11:46 10
КРАФТ НОВОГО DESERT EAGLE ЗВЁЗДНАЯ АРКАДА ИЗ КОЛЛЕКЦИИ ГРАФИЧЕСКИЙ ДИЗАЙН В КС 2! CS2
2 months ago 00:07:56 10
VI открытый конкурс чтецов “Дорогою добра“ был посвящен Дню отца в России
2 months ago 00:05:28 1
Серпухов готовится к открытию АпиФорума и конкурсу «Лучший мед России 2024»
2 months ago 00:27:51 1
Лучшие города России ➤переезды ➤Сочи, Краснодар, Санкт-Петербург ➤честный отзыв ➤пмж 🔵Просоч
2 months ago 00:02:30 1
“До свидания, наш ласковый мишка“ (фрагмент из фильма “О спорт, ты - мир!“)
2 months ago 00:08:04 1
О разгадке тайн одной из песен Высоцкого. Выступление в клубе “Гаражане“ 28_01_2024
2 months ago 00:11:01 1
ПОТРАТИЛ 120 ЗВЁЗД БОЕВОГО ПРОПУСКА В CS2, ЧТО БЫ ВЫБИТЬ ЭТО! КС 2