砸烂警钟:如果你写的CDQ分治然后爆0……
查看原帖
砸烂警钟:如果你写的CDQ分治然后爆0……
928955
_smart_stupid_楼主2024/7/2 22:20

在写 CDQ 的分治函数时,如果写:

if (l == r)  {
	return;
}
int mid = (l + r) / 2;
CDQ(l, mid);
CDQ(mid + 1, r);

会爆0,写成这个样子才能AC:

if (l >= r - 1)  {
	return;
}
int mid = (l + r) / 2;
CDQ(l, mid);
CDQ(mid, r);
2024/7/2 22:20
加载中...