Всем привет!

В качестве индивидуальной выпускной работы я, div3_enjoyer, решил сделать Пособие по линейным алгоритмам в олимпиадном программировании. Оно создано для тех, кто только начинает свой путь в олимпиадах по программированию и/или имеет рейтинг ниже 1200.

Ссылка на пособие

Пособие включает в себя 7 тем:

1. Основные понятия об асимптотике, времени работы программ
2. Префиксные суммы
3. Разностный массив
4. Скользящее окно
5. Два указателя
6. Монотонный стек
7. Сканирующая прямая

Теория дополнена большим количеством красивых картинок и понятных объяснений, а также кодом с решением на языке C++. В конце каждой главы есть раздел "Практика" в котором собраны задачи для самостоятельного решения на соответствующую тему. Чтобы было удобнее закреплять усвоенный материал, я создал группу с тематическими контестами: Ссылка на группу.

Перед тем, как приступить к изучению пособия, настоятельно рекомендую пройти опрос: Ссылка на опрос

После изучения пособия можете оставить обратную связь по нему (Форма обратной связи) и по предложенным задачам (Пост в группе).

Данное пособие сделано с помощью $$$\LaTeX$$$. Если вы обнаружили ошибку/неточность/опечатку, то свяжитесь со мной, я обязательно исправлю ее.

Хочу выразить огромную благодарность своим друзьям Bosines, -dub-otrezkov-, Victor_P за ценные советы по составлению пособия.

Удачи!