Codeforces Round #602 (Div. 2, based on Technocup 2020 Elimination Round 3)
D2 - Optimal Subsequences (Hard Version)
这是一个发挥想象力的题，可以离线，询问区间[1,r]的第k大。在线的话就是一个主席树的裸题，当然用可持久化平衡树也可以做。
离线之后，可以在线段树上二分或者在树状数组上二分。
笔记 - 数据结构 - 区间第k大
猜你喜欢
转载自www.cnblogs.com/KisekiPurin2019/p/12052055.html
今日推荐
周排行