在写 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);