Что будет на уроке
Разберём, что такое префиксные суммы, зачем нужен этот приём и почему он помогает решать задачи быстрее.
Поймём идею префиксного массива и научимся считать данные так, чтобы быстро получать сумму на любом отрезке.
Выведем формулу для суммы на отрезке и разберём, как получить ответ за несколько действий без лишнего перебора.
Напишем решения на Python и C++ и покажем, как один и тот же алгоритм реализуется на двух языках.
Разберём олимпиадные задачи по этой теме
Преподаватель
Подойдет тем, кто:
Учится в 7-10 классе
Программирует на Python или C++
Решает базовые задачи, но хочет перейти от простого перебора к более умным алгоритмам.
Готовится к школьному этапу ВсОШ или другим отборочным турам
Хочет увереннее решать олимпиадные задачи
Думает о том, чтобы присоединиться к нашим занятиям, но пока сомневается, подойдёт ли такой формат
На уроке ты:
разберешь примеры олимпиадных задач, в которых этот приём помогает сильно ускорить решение
поймешь, что такое префиксные суммы и зачем они нужны в задачах
разберешь формулу префиксной суммы и увидят, как она работает в коде
научишься быстро считать сумму на отрезке, не перебирая элементы каждый раз
И получишь понятный инструмент, который поможет решать задачи начального и среднего уровня!
Шаг 1. Заполните поля и жмите на кнопку зарегистрироваться