蒟蒻认为桶空间在部分程序中应该开三倍
查看原帖
蒟蒻认为桶空间在部分程序中应该开三倍
239241
Singercoder楼主2020/10/29 16:03

原来的深度区间为[1,n],然后需要访问当前点深度-w[i]和+w[i]的桶下标,这个下标区间应当是[-n,2n]的,加了一个偏移量n以后就是[1,3n]的。

当然如果访问下标都到了[2n+1,3n]了那肯定是没有贡献的,特判一下就可以避免这个问题 。

然而实际上不特判开2n桶空间也可以通过luogu数据。

2020/10/29 16:03
加载中...