tgoop.com/sbornik_olprog/212
Last Update:
Эх, лето! Прекрасное время, чтобы порешать просто интересные, сложные или ЛЮТЫЕ ЗАДАЧИ, В КОТОРЫХ ТЫ ДЕБАЖИШЬ ТЛ НА 100500 ТЕСТЕ НЕСКОЛЬКО НЕДЕЛЬ
А если серьезно, то недавно я вспомнил о классных видео от Егора Горбачева(aka peltorator), где он рассказывал о крутых «оптимизациях» дерева отрезков и спарсов, для которых он даже составил контесты.
Видео про Disjoint Sparse Table: https://youtu.be/NbAtm1j5gVA?si=M5FqFcNzdcxwCZPG
Видео про Segment Tree Beats: https://youtu.be/58csqxAD8vM?si=YKW5SQuauo22RtzF
Не могу сказать, что эти структуры данных супер полезные, однако, узнать про них и, тем более, порешать на них задачи будет как минимум весело и интересно!
Теги: #алгоритмы #структурыданных #деревоотрезков #спарсы #контест