题解：CF2048D Kevin and Competition Memories
xAlec
·
·
题解
传送门
statement
## Solution
对于一道难度大于 $\max\{a_i\}$ 的题目，所有人都做不了，不会对 Kevin 的排名产生影响；对于一道 $a_1 < b_j \leq a_i$ 的题目，记能做出该题的人数为 $t$，则它会使 Kevin 的排名下降 $t$；对于一道 $b_j \leq a_1$，并不会产生影响，综上所述，我们只需要对 $a$ 排序后每次找到 $a$ 中第一个大于等于 $b_i$ 的位置 $ptr$，此时 Kevin 的排名为 $n - ptr + 1$，每次枚举 $k$，统计 $tk \leq m(t \in \mathbb{N_{+}})$ 位置的 rank 之和。
## code
[代码 click here](https://codeforces.com/contest/2048/submission/297379235)