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

Order statistics tree в g++: https://codeforces.com/blog/entry/11080 Задача «Order statistic set»: https://www.spoj.com/problems/ORDERSET Задача «И снова сумма...»: https://codeforces.com/gym/100131 Задача «НОД 2010»: https://acm.timus.ru/problem.aspx?space=1&num=1846