【树状数组+二分，贪心】CF1227-D2. Optimal Subsequences (Hard Version)

点击跳转到题目 html 目录 题目描述 思路 每次记录最优势的代码 记录询问状态的代码 查询pos的代码 代码 题目描述 给定一个长度为n的子序列，有m次询问，每次询问给定一个 k 和 pos，表示求长度为 k 的最大子序列之和的第 pos 位是什么数字。同时每一个最大子序列之和要求知足字典序最小node 思路 题目给定范围 1 ≤ n , m ≤ 2 e 5 1 \leq n,m \leq 2

>>阅读原文<<