摘要: 思路 很明显 sss 越接近 2u+12\frac{2u+1}222u+1​ 答案越大,于是我们可以定义一个前缀和数组 aaa,然后二分找到最后一个 ≤2u+12\le\frac{2u+1}2≤22u+1​ 的数和第一个 ≥2u+12\ge\frac{2u+1}2≥22u+1​ 的数,比较一下两个数 阅读全文
posted @ 2024-04-01 13:49 Vitamin_B 阅读(8) 评论(0) 推荐(0)
摘要: 思路 首先每个数可以不变或变成任意一个 ≤⌈n2⌉\le\lceil\frac n2\rceil≤⌈2n​⌉ 的数,显然不可以对于 n≤mn\le mn≤m,⌈n2⌉\lceil\frac n2\rceil⌈2n​⌉ 不可能比 ⌈m2⌉\lceil\frac m2\rceil⌈2m​⌉ 大,所以我们 阅读全文
posted @ 2024-04-01 13:29 Vitamin_B 阅读(12) 评论(0) 推荐(0)