Everything you need to know about MEX operation скачать в хорошем качестве

Everything you need to know about MEX operation

Hi! My name is Egor. In this video, This video is experimental for my channel. I'm talking about everything you need to know about the MEX to solve problems involving this operation. I hope you find this video helpful. I'm gonna make more videos in the future. Both on basic algorithms such as prefix sums, binary search, sorting, etc., and also some advanced topics such as disjoint sparse table, segment tree beats, heavy-light decomposition, link-cut tree, lambda optimisation, FFT, and so on. If you're interested, consider subscribing to my channel! If you have any questions you can contact me on telegram. Good luck with your contests. Codeforces contest: https://codeforces.com/group/1rv4rhCs... If you speak Russian here is the Russian version of this video:    • Все, что надо знать про MEX   Learn about segment tree: https://cp-algorithms.com/data_struct... Learn about games on graphs and Sprague–Grundy theory: https://cp-algorithms.com/game_theory... Analysis of the problem on 3D Mo's algorithm (problem F): https://codeforces.com/blog/entry/58033 I want to thank Grant Sanderson (the author of the 3blue1brown youtube channel) for inspiration and the brilliant manim library, this video was made with: https://github.com/3b1b/manim    / @3blue1brown   Chapters: 00:00 - Intro and definition 00:52 - Finding mex of a set in O(n) 02:10 - Finding mex of a changing set in O(n log n) 05:16 - No delete operation 06:00 - Finding mex using segment tree or trie 08:35 - The most useful trick that nobody knows about 08:56 - Nimbers and games on graphs 11:30 - Mex on a segment of an array in O(log n) 13:29 - Mex on a segment of a changing array Reach me out on: telegram: https://t.me/peltorator codeforces: https://codeforces.com/profile/peltor... instagram:   / peltorator   Or peltorator at any platform