2019年11月25日
Optimal Subsequences(Hard Version)（二分套线段树+离线处理）
摘要： 题目链接： 题解思路：首先按数组中的下标建一棵线段树，假设原数组是a，我们用一个新数组b记录a，将b数组先按权值排序、再按下标排序，然后再用数组记录m次询问，按k从小到大排序，再对每个询问二分线段树右边界，最后把m次询问按原来的顺序排回来，最后按顺序输出答案即可。 #include<bits/std 阅读全文
posted @ 2019-11-25 14:18 Mmasker 阅读(260) 评论(0) 推荐(0)