摘要: 题目传送门 本题可以发现 ai≤231a_i\leq 2^{31}ai​≤231,所以不可以直接用桶排序。 但是 n≤2×106n\leq2\times10^6n≤2×106,所以至多会有 2×1062\times10^62×106 个数,因而可以离散化。 所以代码如下,但是不开 O2 会 TLE\ 阅读全文
posted @ 2023-08-14 14:29 Weslie_qwq 阅读(7) 评论(0) 推荐(0)