关于操作 5，l1 > l2 的疑问

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

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

CPP

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));
	}

关于操作 5，l1 > l2 的疑问

讨论操作

回复

相关推荐

关于操作 5，l1 > l2 的疑问