Codeforces Round #602 (Div. 2, based on Technocup 2020 Elimination Round 3)
D2 - Optimal Subsequences (Hard Version)
这是一个发挥想象力的题，可以离线，询问区间[1,r]的第k大。在线的话就是一个主席树的裸题，当然用可持久化平衡树也可以做。
离线之后，可以在线段树上二分或者在树状数组上二分。
原文：https://www.cnblogs.com/KisekiPurin2019/p/12052055.html