快排不是不稳定吗?有没有hack数据?可以看一下对不对吗?
查看原帖
快排不是不稳定吗?有没有hack数据?可以看一下对不对吗?
389797
Nemonade楼主2021/8/2 17:04

RT

大部分题解都用了std::sort,能否被卡掉?

重载运算符写成这样可以避免bug吗?

bool operator <(const node &a,const node &b){
	int x=a.ch+a.ma+a.en,
		y=b.ch+b.ma+b.en;
	if(x!=y) return x>y;
	return a.p<b.p;
}

我太蒻了

2021/8/2 17:04
加载中...