ENG
RUS
Timus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум
Обсуждение задачи
1330
. Интервалы
Different approaches to solve the task
Послано
mberdyshev
28 фев 2017 05:09
1. Segment tree.
2. Fenwick tree.
3. Partial sums (b[i] = SUM(a[0], ..., a[i])).
4. Sqrt decomposition.
Hope, it helps to understand how to solve this task.
Edited by author 28.02.2017 15:25
© 2000–2024
Timus Online Judge Team
. Все права защищены.