3.4——935F

935F

限时每日一题day9。这次非常顺，可以说是秒了（如果每次都能这样就好了qwq...）

将蘑菇的价值 \(v\) 按照给定的排列 \(p\) 排序，那么要选 \(k\) 个蘑菇时，前 \(k - 1\) 个蘑菇不能选，即等价于只能从第 \(k\) 个蘑菇开始选。

固定选择蘑菇的数量后，只能从排好序的序列的某个后缀内选，那么蘑菇的价值显然越大越好，肯定要贪心选最大。那么问题就变为了求后缀的第 \(k\) 大，可以 值域树状数组 + 二分 来解决。具体细节见代码。

code