Кодер Арсений

Всем привет, у клавиатуры Кодер Арсений. В начале сентября я узнал о таком сайте, как Codeforces, где можно проходить соревнования и заниматься олимпиадным программированием. В своём блоге я буду каждый день делиться своими результатами участия в соревнованиях (чаще всего виртуальных). Сегодня я принял виртуальное участие в Educational Codeforces Round 138 (Rated for Div. 2). Это я могу назвать достаточно неудачным соревнованием. Первая задача Условие Решалась она просто: если n = m, то выводим "NO", иначе выводим "YES"...

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

Всем привет, у клавиатуры Кодер Арсений. В начале сентября я узнал о таком сайте, как Codeforces, где можно проходить соревнования и заниматься олимпиадным программированием. В своём блоге я буду каждый день делиться своими результатами участия в соревнованиях (чаще всего виртуальных). Сегодня я принял виртуальное участие в Educational Codeforces Round 137 (Rated for Div. 2). Первая задача Условие Если посмотреть на ограничения, то можно сделать вывод, что задачу можно решить перебором. Можно и комбинаторикой, но зачем? Я долго тупил, поэтому 9 минута, Python...