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