08 2023 档案

P2397 题解
摘要：题目传送门 本题可以发现 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 阅读(2) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示