保存帖子
发现
索引
热门
陶片放逐
关于
这题好像可以用前缀和模拟一下
板块
P1873 [COCI2011-2012#5] EKO / 砍树
楼主
虹雷Arkhalis
当前回复
0
已保存回复
0
发布时间
2024/11/28 20:31
上次更新
2024/11/28 21:55:34
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
这题好像可以用前缀和模拟一下
虹雷Arkhalis
楼主
2024/11/28 20:31
最高106ms水了ac 大致就是一个1e6的遍历和a[i]、a[i-1]之间的遍历,然后再用前缀和优化(因为是直接减去x个h就行),不过存在a[i]-a[i-1]过大的话应该还是会超。
2024/11/28 20:31
加载中...