【樹狀數組+二分，貪心】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

>>阅读原文<<