Декартово дерево: запросы изменения на отрезках

Задача «Билеты на электричку»: https://informatics.mccme.ru/mod/statements/view.php?chapterid=1361#1 Задача «Макс и недвижимость»: https://codeforces.com/group/zij6WrDiuE/contest/288013/problem/A