Применение Splay в интервале в вопросе
NoSuchKey
рекомендация
отwww.cnblogs.com/study-ysj/p/splay.html
рекомендация
ранжирование