一个疑问
  • 板块P5163 WD与地图
  • 楼主_stOrz_
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/2 14:27
  • 上次更新2023/11/2 16:34:34
查看原帖
一个疑问
236416
_stOrz_楼主2023/10/2 14:27
//AC
for (int j = lt; j <= rt; j ++) {
   Queries i = f[j];
   if (i.id <= mid and find (i.a) == find (i.b)) f1[++ cnt1] = i;
   else f2[++ cnt2] = i;
}

和

//TLE
for (int j = lt; j <= rt; j ++) {
   Queries i = f[j];
   if (i.id > mid) f2[++ cnt2] = i;
   else {
      int x = find (i.a), y = find (i.b);
      if (x == y) f1[++ cnt1] = i;
      else f2[++ cnt2] = i;
   } 
}

有什么区别,为什么一个AC一个TLE

2023/10/2 14:27
加载中...