It works……why?
查看原帖
It works……why?
566903
福明o7楼主2023/8/11 17:00

原代码

dfs(st,(ed-st+1)/2);
dfs((ed-st+1)/2+1,ed);

20pts,其他MLE 现代码

dfs(st,(ed+st)/2);
dfs((ed+st+1)/2,ed);

AC 但这两种递归方式不是一样的吗? 1,8为例 8-1+1/2=4 (8+1)/2=4 为什么第一个会爆栈啊?

2023/8/11 17:00
加载中...