Пытался решить задачу декартовым деревом и столкнулся с проблемой, после моего split изменялся root->size но хотя оно не должно. Можете пожалуйста пожалуйста помочь и указать на ошибку. Ссылка на мой код: https://ideone.com/6kVdIO. Задача 191E
UPD Решил просто исправить merge после split но теперь стал ловить тл. Как можно оптимайзить? Можете посоветовать хороший источник Декартки с++