关于分治的疑问
  • 板块学术版
  • 楼主崔化博
  • 当前回复12
  • 已保存回复12
  • 发布时间2023/1/15 22:09
  • 上次更新2023/10/24 04:04:25
查看原帖
关于分治的疑问
304524
崔化博楼主2023/1/15 22:09

为啥

int mid=(l+r)>>1
solve(l,mid);
solve(mid+1,r);

然后再合并这样的复杂度是log的,如果这不是分治,那怎样才算分治,应该是分成两半计算会/2再*2啊,如果这是分治的话,那么诸如小白逛公园这样的题为何不能分治维护

2023/1/15 22:09
加载中...