社区讨论

警示后人如果做法正确TLE

IICU_midway_azuma
P3567[POI 2014] KUR-Couriers参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mhjuw341
此快照首次捕获于
2025/11/04 08:54
4 个月前
此快照最后确认于
2025/11/04 08:54
4 个月前
查看原帖
使用 ios::sync_with_stdio(false) cin/cout 如果大约在 1.1s左右无法通过的话
换成scanf/printf可过
另外提供一个略微卡常的点：
CPP
if(tree[tree[u].ls].val-tree[tree[v].ls].val>=rk){
		return query(l,mid,tree[u].ls,tree[v].ls,rk);
	}
	else{
		return query(mid+1,r,tree[u].rs,tree[v].rs,rk-(tree[tree[u].ls].val-tree[tree[v].ls].val));
	}
可以换成
CPP
if(tree[tree[u].ls].val-tree[tree[v].ls].val>=rk){
		return query(l,mid,tree[u].ls,tree[v].ls,rk);
	}
	else{
		return query(mid+1,r,tree[u].rs,tree[v].rs,rk);//这里
	}

回复

共 2 条回复，欢迎继续交流。

正在加载回复...