题解等级分为 CCC、解题数为 DDD 的用户被所有人认定为高手,当且仅当对每个 iii 都有 C≥AiC \ge A_iC≥Ai 且 D≥BiD \ge B_iD≥Bi。 令 MA=max1≤i≤NAiM_A = \max_{1 \le i \le N} A_iMA=max1≤i≤NAi,。上述条件等价于 且 。 对于每个测试用例,先求出 AiA_iAi 和 BiB_iBi 的最大值,再统计满足 Ci≥MAC_i \ge M_AC 且 的用户数。 每个测试用例的时间复杂度为 O(N)O(N)O(N),总时间复杂度为 O(∑N)O(\sum N)O(∑N),空间复杂度为 O(N)O(N)O(N)。 Solution written by GPT6