保存帖子
发现
索引
热门
陶片放逐
关于
关于本题数据结构所需空间的疑惑
板块
P9871 [NOIP2023] 天天爱打卡
楼主
lizicheng3042
当前回复
10
已保存回复
10
发布时间
2024/11/26 10:17
上次更新
2024/11/26 15:26:18
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于本题数据结构所需空间的疑惑
lizicheng3042
楼主
2024/11/26 10:17
rt,本题离散化后有至多
2
m
2m
2
m
个位置,到线段树上应当只需要开四倍空间即可,但是开 4e5 会爆大数字,开到 8e5 可以AC,故问。(个人认为代码是没有问题的)
2024/11/26 10:17
加载中...