关于分块处理方法
查看原帖
关于分块处理方法
191248
Genshineer楼主2023/9/16 21:16

这一题其余部分都相同,只有分块预处理不同却导致Hack数据的结果不同。

多设置一个块,Hack数据无法通过

if (R[t] < n) {
	L[++t] = R[t - 1] + 1;
	R[t] = n;
	block[t] = n - L[t] + 1;
}

扩展最后一个块,Hack数据可以通过。

if (R[t] < n) {
	R[t] = n;
	block[t] = n - L[t] + 1;
}

这两种写法有什么区别吗

2023/9/16 21:16
加载中...