Codeforces Round #602 (Div. 2, based on Technocup 2020 Elimination Round 3) - D2. Optimal Subsequences (Hard Version)(主席树)
摘要：
题意：一共有$n$个数，$m$次询问，每次询问包括$k、pos$两个数，需要你从这$n$个数里面找出$k$个数，使得他们的总和最大，如果有多种情况，找出序号字典序最小的一组，然后输出这个序列中第$pos$个数的值。 思路：根据贪心的思想，把这$n$个数按大到小排个序$($相同大小按下标从小到大$)$ 阅读全文
posted @ 2020-01-19 13:03 啊啊鄂 阅读(166) 评论(0) 推荐(0) 编辑
