https://www.youtube.com/watch?v=4F-MXhS2DG0
Принцип корневой декомпозиции – универсальный научный метод решения сложной задачи, основанный на ее детальном анализе и разборе на более простые части.
Педагог разберет несколько запросов, например, быстрого подсчета суммы на отрезке от L до R в статичном массиве, разберет операцию сложения или поиска числа на отрезке, а также расскажет о системе Split-rebuild – простом разделении на блоки, позволяющем создать достаточно мощную структуру для операций вставки, удаления и подсчета некоторых функций на отрезках.
Игорь Мамай – доцент кафедры информатики СУНЦ МГУ, главный тренер по спортивному программированию НИТУ «МИСиС», тренер сборной Москвы на ВсОШ по информатике, педагог дополнительного образования Центра педагогического мастерства (Москва).
Принцип корневой декомпозиции: Игорь Мамай для Сириус.Лекториум