警示后人:如果你WA on #7,并且用的珂朵莉树
查看原帖
警示后人:如果你WA on #7,并且用的珂朵莉树
623636
Thomas0702楼主2024/7/26 19:05

看看你的珂朵莉树区间重载小于号的时候有没有判断右端点。
错误写法:

struct node{
	mutable int l,r,t;
	friend bool operator<(node a,node b){
		return a.l<b.l;
	}
};

正确写法:

struct node{
	mutable int l,r,t;
	friend bool operator<(node a,node b){
		return a.l^b.l?a.l<b.l:a.r<b.r;
	}
};
2024/7/26 19:05
加载中...