09 2024 档案

摘要:A 注意到 \(950=1000\times\dfrac{19}{20}\),考虑把序列按 \(B=20\) 分块。 每次对于一块 \([l,r]\),考虑把每个数和 \(l\) 问一遍,可以把 \(B\) 个数划分为两个集合。如果两个集合大小不同,那么其中大小较小的就是假币;否则所有假币都在某个集 阅读全文
posted @ 2024-09-26 19:50 CJzdc 阅读(9) 评论(0) 推荐(0) 编辑