Решая эту задачу я столкнулся с проблемой, что на моем компьютере при первом тесте у меня выводит правильный ответ, в то время как на сайте я получаю непонятный для меня рантайм :| Как в опциях компилятора кодблокса прописать настройки так, чтобы они были схожими с компилятором на codeforces? П.С. пытался загуглить ответ, вроде и нашел нужную статью, но не смог зайти на нее, так как не пускало на нее из-за недостатка прав.

Как наверное должно быть понятно с незамысловатого названия поста, меня интересует литература по спортивному программирванию. Да, я понимаю, что это все можно найти в гугле, в библиотеках, и т.д.. Так на одном только ресурсе e-maxx.ru размещено добрых два десятка книг конкретно по СП, и это без учета изданий про определенные языки. Но сказать, что читаю я легко и с удовольствием не могу, так что хотел бы потратить свое время на чтение полезной книжки. Хотелось бы не только прокачать алгоритмическую и математическую части, но и идейную(а это возможно?). Под словом "идейная", я имел в виду нахождение подхода к задаче. Просто лично у меня часто бывают такие случаи, что думаешь "О, а может это?", "Нет, это лажа. За то вот это точно правильно!", а потом "Нет, это тоже фигня." и все, в голове полный штиль...

Итак суть в двух словах: посоветуйте книгу :)

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

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

UPD. Почему при поднятии вершины в корень(то есть при сплее) нам нужно прописывать целых шесть случаев вместо того чтобы просто делать одиночный повороты?

(\/)(*--*)(\/)

Недавно столкнулся с задачей, частью которой был доступ к медиане за О(logN) максимум, при этом элементы добавляются/удаляются по-одному и медиана нам нужна будет только тогда когда кол-во элементов в нашем списке равно какому-то М. Мне когда-то говорили что это можно делать при помощи нескольких деревьев Фенвика, но хотелось бы узнать какой-то более оптимальный способ. Я пробовал это делать при помощи сета с итератором на середину, но по-ходу я понял что этот итератор я не умею двигать.

UPD. хотелось бы также узнать можно ли решать более обобщенные задачи, например узнать медиану на отрезке от L до R.