Разбор задачи 1187 acmp.ru НОД с изменением элемента. Решение на C++

Показать описание

Теги: НОД,НОД на отрезке,изменение элемента,sqrt-декомпозиция,O(N+M*sqrtN),дерево отрезков,рекурсивная реализация дерева отрезков с памятью 4N,чтение элементов дерева отрезков без дополнительной памяти,нерекурсивная реализация дерева отрезков с памятью 2N,O(N+M*logN)

Ведущий проекта Меньшиков Фёдор Владимирович, автор книги "Олимпиадные задачи по программированию".