Прорешивая прошлые года Белорусских закл. этапов столкнулся с проблемой, что некоторые задачи либо не имеют разбора, либо написан он ужасно и разобраться с ним крайне трудно.

В блоге вы можете найти условие (3 задача первого дня), а здесь написан разбор, с которым я не разобрался. Поэтому я прошу либо предложить своё решение, либо хоть немного разжевать то, что написано в авторском разборе.

Думаю, многие школьники сталкиваются с подобного рода проблемой и будет не лишним облегчить и их страдания.

Читал статью про эту интересную структуру и не могу в ней разобраться. Может быть у кого-нибудь есть реализация этой штуки и был бы не против поделиться? Слышал, что можно это решать через ДО + персистентное СНМ, но мне через декомпозицию запросов интересно.

В блоге обсуждалась K-я порядковая статистика, но решение и код были приведены только для персистентного ДО за log. Как решать для неперсистентного ДО за log^2 или алгоритмом МО?

Решал задачу https://codeforces.com/contest/1245/problem/F и словил ВА на первом тесте. На моем dev c++ при вводе данных с первого теста выдаёт верный ответ, однако тест-система получает другой. вот мой код: https://codeforces.com/contest/1245/submission/65759291 Если кто сталкивался уже с такой проблемой, то буду рад если подскажете.