Паша и алгосы. Четыре задачи на два указателя

Сегодня поговорим про очень простой и полезный трюк, который часто пригождается на контестах: метод двух указателей.
Посмотреть задачи и мои решения можно тут: codeforces.com/group/pgkaqF4i...

[@user_userovich]

ВЫ ЛУЧШИЙ! Спасибо вам большое за работу и уроки, обожаю!

[@algonoob735]

Паша и алгосы на задачи по ГРАФАМ и ДП пожалуйста!!!!

[@oliversoliev1202]

Огромное спасибо!! Побольше таких видео пожалуйста!!

[@DmitriyBlokhin]

Большое уважение вам.

[@quantum-fluctuations]

Спасибо Вам! Очень помогли разобраться с двумя указателями :)

[@mega_niger]

Спасибо, все очень понятно и ясно. Наконец-то понял. ;)

[@daniil5012]

Лучшее обьяснение 2 pointers/sliding window на ютубе

[@high_fly_bird]

вот вроде бы на объяснение самого алгоритма потрачено 2.5 минуты, но так понятно и чётко объяснено! Спасибо!

[@qrthack3233]

ЛУЧШИЙ!

[@pilotivanovich]

Павел, спасибо! Вы сделали своей стране такой подарок своей замечательной преподавательской работой. Удачи вам и отличных достижений в делах!

[@grbak]

ОТЛИЧНОЕ ВИДЕО! Искал как раз примеры решения подобных задач

[@pavelmavrin]

тут еще есть codeforces.com/edu/course/2/lesson/9

[@sovulken]

Хочется возрождение рубрики)

[@TheJabberwahh]

Как рассказать так, чтобы никто ничего не понял, но выглядело бы очень умно.

[@user-vl2rw4os9b]

Cпасибо

[@yourname2263]

В третьей задаче при нахождении интервалов на которых суммы равны и r > l , res = s1 в любом случае, тк по условию числа положительные

[@user-py5zb6qd5t]

Супер

[@ilyabaryshnikov6968]

Паша БОГ)))

[@rexdraconis1703]

Ого, я для какой-то сложной задачи на кодварсе аналогичный метод использовал, причем даже не знал про его существования...

[@user-ni1xp3st8t]

Надеюсь, ты достаточно спишь, чтобы пилить видео в 2 часа ночи

[@user-re4mw8zm4u]

Только после этого видео понял

[@alexols7183]

А почему левая граница всегда справа?)

[@DaeJongGhan]

Получается по вашему способу там цикл в цикле то есть О(n^2)?

[@pavelmavrin]

Нет, внутренний цикл всегда увеличивает переменную L, поэтому суммарно работает за О(n)

[@orange9358]

что за IDE?

[@pavelmavrin]

Orange CLion

[@python631]

Последняя задача: Них.. непонятно, но очень интересно!

[@pavelmavrin]

Да, последняя задача нетривиальная совсем

[@luckytima2315]

Верните эту рубрику пожалуйста (((((

[@pavelmavrin]

а про что рассказать?

[@luckytima2315]

@@pavelmavrin жадные алгоритмы, лекций из ИТМО классные, но мне в 10 классе тяжеловато их смотреть, в этих видео как-то все понятней.

[@pas777777]

@@pavelmavrin какие-нибудь medium задачки со строками (префиксы, суффиксы и т.д.) или на динамическое программирование )

[@ksidnis9648]

​@@pavelmavrin Может быть у вас есть какие-то интересные задачи на динамическое программирование на графах, деревьях, на числах?Или задачи на полиномиальные хэши?
Если честно, было бы интереснее посмотреть стримы по решению контестов с atcoder (из-за того что интересно наблюдать как вы думаете + вы прекрасно объясняете)