2147483647
看不懂的翻到评论看原帖
Luogu 应用 题库 题单 比赛 记录 讨论 ACaCaca ACaCaca 个人设置 我的收藏 我的团队 我的比赛 我的专栏 我的题库 锁定 | 登出 洛谷 / 讨论列表 / 讨论详情 当你 RE 99 创建者
ACaCaca_ 发帖时间 2024-02-28 18:48:09 所属板块 P4213 【模板】杜教筛 关联题目 【模板】杜教筛 回复 举报 删除
ACaCaca_ 发表于 2024-02-28 18:48 回复楼主 你可能像我一样用的 int n 并且答案初始化为 1lln(n+1)/2。
最后一个点 𝑛
2 31 − 1 n=2 31 −1，此时 𝑛 + 1 n+1 会爆 int，以及在整除分块中当 𝑟
𝑛 r=n 时 𝑙
𝑟 + 1 l=r+1 也会爆炸。
不开 ll 见祖宗。
1 条回复 默认排序
jiziqian 回复于 1 个月前 举报 回复 好好好我也RE99
其实只需要开uint
| 编辑回复 | H1 H2 H3 H4 H5 H6 |
|---|
1 希望更丰富的展现？使用 Markdown、KaTeX。
右侧图形验证码
发表
在洛谷， 享受 Coding 的欢乐
关于洛谷 | 帮助中心 | 用户协议 | 联系我们 小黑屋 | 陶片放逐 | 社区规则 | 招贤纳才 Developed by the Luogu Dev Team 2013-2024 , © 洛谷 增值电信业务经营许可证 沪B2-20200477 沪ICP备18008322号 All rights reserved.
ACaCaca ACaCaca 青青子佩，悠悠我思 关注 undefined 粉丝 undefined 排名 undefined ACaCaca ACaCaca 青青子佩，悠悠我思 关注 undefined 粉丝 undefined 排名 undefined jiziqian jiziqian 这个家伙很懒，什么也没有留下 关注 undefined 粉丝 undefined 排名 undefined 关注 私信 exlg celeste