Здравствуйте, все время возникает вопрос: надо ли использовать 0 в префиксной сумме, и если да, то где он будет стоять? То есть для массива, например, a{2, 1, 8} есть три варианта преф. суммы: 1) {2, 3, 11} # может понадобиться if если левая граница = -1 2) {0, 2, 3, 11} # все индексы поплыли 3) {2, 3, 11, 0} # 0 это pref[-1], что удобно при использовании pref[r]-pref[l-1], но такую реализацию я не видел
@@pavelmavrin Может быть у вас есть какие-то интересные задачи на динамическое программирование на графах, деревьях, на числах?Или задачи на полиномиальные хэши? Если честно, было бы интереснее посмотреть стримы по решению контестов с atcoder (из-за того что интересно наблюдать как вы думаете + вы прекрасно объясняете)
ВЫ ЛУЧШИЙ! Спасибо вам большое за работу и уроки, обожаю!
Павел, спасибо! Вы сделали своей стране такой подарок своей замечательной преподавательской работой. Удачи вам и отличных достижений в делах!
Огромное спасибо!! Побольше таких видео пожалуйста!!
вот вроде бы на объяснение самого алгоритма потрачено 2.5 минуты, но так понятно и чётко объяснено! Спасибо!
ОТЛИЧНОЕ ВИДЕО! Искал как раз примеры решения подобных задач
тут еще есть codeforces.com/edu/course/2/lesson/9
Спасибо Вам! Очень помогли разобраться с двумя указателями :)
Спасибо огромное, жаль у меня с++ был немножко на поверхностном уровне, надо доучить и научиться понимать что пишете
Паша и алгосы на задачи по ГРАФАМ и ДП пожалуйста!!!!
Большое уважение вам.
В третьей задаче при нахождении интервалов на которых суммы равны и r > l , res = s1 в любом случае, тк по условию числа положительные
Хочется возрождение рубрики)
Ого, я для какой-то сложной задачи на кодварсе аналогичный метод использовал, причем даже не знал про его существования...
Лучшее обьяснение 2 pointers/sliding window на ютубе
Здравствуйте, все время возникает вопрос: надо ли использовать 0 в префиксной сумме, и если да, то где он будет стоять?
То есть для массива, например, a{2, 1, 8} есть три варианта преф. суммы:
1) {2, 3, 11} # может понадобиться if если левая граница = -1
2) {0, 2, 3, 11} # все индексы поплыли
3) {2, 3, 11, 0} # 0 это pref[-1], что удобно при использовании pref[r]-pref[l-1], но такую реализацию я не видел
ЛУЧШИЙ!
Как рассказать так, чтобы никто ничего не понял, но выглядело бы очень умно.
Последняя задача: Них.. непонятно, но очень интересно!
Да, последняя задача нетривиальная совсем
Паша БОГ)))
Надеюсь, ты достаточно спишь, чтобы пилить видео в 2 часа ночи
А почему левая граница всегда справа?)
Cпасибо
Получается по вашему способу там цикл в цикле то есть О(n^2)?
Нет, внутренний цикл всегда увеличивает переменную L, поэтому суммарно работает за О(n)
Там асимптотика линейная засвет того, что мы никакой указатель дважды не проходим
Верните эту рубрику пожалуйста (((((
а про что рассказать?
@@pavelmavrin жадные алгоритмы, лекций из ИТМО классные, но мне в 10 классе тяжеловато их смотреть, в этих видео как-то все понятней.
@@pavelmavrin какие-нибудь medium задачки со строками (префиксы, суффиксы и т.д.) или на динамическое программирование )
@@pavelmavrin Может быть у вас есть какие-то интересные задачи на динамическое программирование на графах, деревьях, на числах?Или задачи на полиномиальные хэши?
Если честно, было бы интереснее посмотреть стримы по решению контестов с atcoder (из-за того что интересно наблюдать как вы думаете + вы прекрасно объясняете)
Супер
что за IDE?
Orange CLion