分块求助
  • 板块灌水区
  • 楼主Zq_water
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/11/22 20:29
  • 上次更新2024/11/22 21:57:07
查看原帖
分块求助
895435
Zq_water楼主2024/11/22 20:29

分块在建块的时候,为什么这么敲:

for(int i=1;i<=bknum;i++){
  st[i]=(i-1)*bklen+1,ed[i]=min(n,i*bklen);
  for(int j=st[i];j<=ed[i];j++)pos[j]=i;
}

就错了。

这么敲:

for(int i=1;i<=bknum;i++)st[i]=(i-1)*bklen+1,ed[i]=i*bklen;
ed[bknum]=n;
for(int i=1;i<=bknum;i++)for(int j=st[i];j<=ed[i];j++)pos[j]=i;

就对了

2024/11/22 20:29
加载中...