关于操作 5,l1 > l2 的疑问
  • 板块P5350 序列
  • 楼主wyw666
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/9/29 21:59
  • 上次更新2023/11/4 05:20:49
查看原帖
关于操作 5,l1 > l2 的疑问
114368
wyw666楼主2021/9/29 21:59

原来60分,看了studyingfather的提示过了,但是不是很了解为什么l1 > l2 时,swap 操作会炸掉。

这是我的代码,想知道如何不通过特判使之正确。

void swap(ll l1,ll r1,ll l2,ll r2) {
		vector<node_t> v1,v2;
		if(l1>l2)std::swap(l1,l2),std::swap(r1,r2);
		ll offset=l2-l1;
		auto rt=split(r1+1),lt=split(l1);
		for(auto i=lt; i!=rt; ++i)v1.emplace_back(*i);
		tree.erase(lt,rt);
		rt=split(r2+1),lt=split(l2);
		for(auto i=lt; i!=rt; ++i)v2.emplace_back(*i);
		tree.erase(lt,rt);
		for(auto& nd:v1)tree.insert(node_t(nd.l+offset,nd.r+offset,nd.v));
		for(auto& nd:v2)tree.insert(node_t(nd.l-offset,nd.r-offset,nd.v));
	}
2021/9/29 21:59
加载中...