База ответов ИНТУИТ

"Продвинутые" алгоритмы для школьников

<<- Назад к вопросам

Что такое RSQ?

(Отметьте один правильный вариант ответа.)

Варианты ответа
дерево отрезков для произведения
дерево отрезков для разности
дерево отрезков для суммы(Верный ответ)
Похожие вопросы
Если длина одной строки N, а второй - M, то поиск вхождений строки M в строку N займет времени
Пусть длина одного вектора a, второго - b, угол между ними - x. Тогда их скалярное произведение будет равно
Обозначим через n количество вершин, а через m - количество ребер в графе G. Если m много меньше n2, то граф G носит название
Если a=01100101, b=00101001, то конъюнкция a и b будет равна
Имеются два дерева: A и B. C какой вероятностью корень будет лежать в дереве A?
Что такое процедура DFS?
Что такое RMQ?
Обозначим через n количество вершин, а через m - количество ребер в графе G. Время работы алгоритма Дейкстры выражается значением
Обозначим через n количество вершин, а через m - количество ребер в графе G. Если для хранения непосещенных вершин использовать фибоначчиеву кучу, то время работы алгоритма Дейкстры составит
Каким образом выглядит каноническое уравнение прямой, проходящей через точки (x1,y1) и (x2,y2)?