Hello codeforces!
Too often, I find editorials with only the solutions to the problems, without any explanation as to how one is to derive them. Whilst I appreciate that there are infinite intuitions and derivations leading to any solution, I thought it would be good if I shared my own intuition, so hopefully people can learn and apply similar ideas and techniques for future problems!
I've made a video editorial explaining my intuition at https://youtu.be/3X-1PBLepwY for anyone who is interesting, as well as my 35th place commentated screencast at https://youtu.be/q_RPqdRjmuM ! If there is enough demand, I'll also write my intuition in this blog.
Wish you all good luck in the future!