关于普通莫队的奇偶优化
  • 板块灌水区
  • 楼主yinbe2
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/10/25 22:44
  • 上次更新2024/10/26 07:23:09
查看原帖
关于普通莫队的奇偶优化
1285691
yinbe2楼主2024/10/25 22:44
bool cmp(ask a1,ask a2)
{
	if(a1.l/len!=a2.l/len)
		return a1.l<a2.l;
	if((a1.l/len)&1)
		return a1.r>a2.r;
	return a1.r<a2.r;
}

这样写88pts

bool cmp(ask a1,ask a2)
{
	if(a1.l/len!=a2.l/len)
		return a1.l<a2.l;
	if((a1.l/len)&1)
		return a1.r<a2.r;
	return a1.r>a2.r;
}

这样写快很多

请问是什么原理?

2024/10/25 22:44
加载中...