关于第一篇题解
查看原帖
关于第一篇题解
527303
tybbs不是SCATZ楼主2022/8/28 11:49

理论上这一部分复杂度已经O(nm)超了啊,为什么提交可以过呢?(感觉这一段应该用二分吧)

  for (int i = 1, j = 0; i <= n; ++i) {
    while (j != m && y[j + 1] < x[i])
      ++j;
    if (j) l[i] = x[i] - y[j];
    else l[i] = INF;
  }
2022/8/28 11:49
加载中...