Всем привет, у клавиатуры Кодер Арсений. Не так давно я узнал о прекрасной альтернативе префиксному массиву - дерево отрезков. Сегодня именно о нём и пойдёт речь. Теория Картинки взяты со статьи на Хабре. Как и сам массив. Приведу простую задачу, с помощью которой чаще всего объясняется дерево отрезков. У нас есть массив чисел, затем вводится огромное количество запросов l, r. Задача в ответ на каждый запрос вывести сумму чисел на подотрезке [l:r]...

Все материалы моего канала Old Programmer о программировании и программистах расположенные по темам тут. А здесь все мои ресурсы по рекурсивному и олимпиадному программированию Мой канал о Python Сегодня совсем простая задачка. Я бы сказал уровня школьной олимпиады для семиклассников. Но изюминка в ней есть, как и положено для олимпиадной задачи. Задача "Цветы" Фабула Мальчик 8-ого марта решил сделать подарок своей маме и сестренке — подарить им по цветку. Для этого он пришел в цветочный магазин и начал выбирать цветы...