Перейти к основному содержанию

Информатикс

Вы используете гостевой доступ (Вход)

RSQ, RMQ в гимна3ии
Общее
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5

В начало
Календарь

RSQ, RMQ в гимна3ии: RSQ, RMQ, Дерево отрезков.

В начало
Курсы
Кружки и уроки
Не разобрано
RSQ, RMQ в гимна3ии
Общее
RSQ, RMQ, Дерево отрезков.

Задача №1672. Спутник

RSQ, RMQ, Дерево отрезков.

Требуется выполнять две операции: прибавить к ячейке X число Y и определять сумму с L по R.

Сдать: для сдачи задач необходимо войти в систему

3618

statement

Пропустить Ограничения

Ограничения

Посылки по задаче

Все посылки

Результаты

Пропустить Список задач

Список задач

A. Спутник
B. Максимум на подотрезках с изменением элемента
C. Суперминимум
D. НОД на подотрезках с изменением элемента
E. RMQ
F. Продажа билетов
G. Прямоугольники
H. Откат
I. Количество нулей на интервале с изменением элемента
J. k-й ноль с изменением элемента
K. k-й ноль на интервале, c изменением элемента
L. Суммы на подотрезках
M. Максимумы на подотрезках
N. Индекс максимума на подотрезках
O. Левый максимум на подотрезке
P. Количество максимумов на отрезке
Q. Количество нулей на интервале
R. НОД на подотрезках
S. Найти номер
T. Суммы на подотрезках с изменением элемента
U. Левый максимум на подотрезке с изменением элемента
V. Номер максимум на подотрезке с изменением элемента
W. k-й ноль
X. k-й ноль на интервале
Y. Количество максимумов на отрезке с изменение элемента
Z. Дерево интервалов с обновлением на отрезке
AA. Максимум на подотрезках с добавлением на отрезке
AB. Дерево интервалов с присваиванием на отрезке

Вы используете гостевой доступ (Вход)

RSQ, RMQ в гимна3ии

Сводка хранения данных

Эта страница: General type: incourse. Context Условия задач: RSQ, RMQ, Дерево отрезков. (context id 420381). Page type mod-statements-view.