Всем привет ;D

Помогите пожалуйста с задачей B. Задача с Республиканской олимпиады Казахстана 2016.

Всем привет . Хочу спросить какие алгоритмы надо знать что бы быть стабильно синим — фиолетовым как минимум. Я всегда собираюсь усвоить новые алгоритмы я захожу на большое количество сайтов и читаю что то про определенный алгоритм . Спустя какое то время я забиваю на это и иду решать задачи на CodeForces , мне кажется без хороших знаний основных и более продвинутых алгоритмов дальше задач C D Div 2 не уйдешь . Я вот пытаюсь что то прочитать об алгоритме и тупо не понимаю , а спросить не у кого . Я сейчас хочу выучить Декартаво дерево и другие структуры данных но ни как не могу ничего понять . Может кто то знает хорошие сайты помимо E-maxx, brestprog где прям очень хорошо объясняется. Подскажите пожалуйста кто как прокачивался ?