【莫队】关于奇偶性排序
  • 板块学术版
  • 楼主sunyizhe还是MC大佬
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/1/7 15:31
  • 上次更新2024/1/7 17:33:24
查看原帖
【莫队】关于奇偶性排序
481330
sunyizhe还是MC大佬楼主2024/1/7 15:31

这是我在打模板时的 TLE 排序代码:

bool cmp(Node a,Node b)
{
	if(a.l!=b.l)return a.l<b.l;
	if(belong[a.l]&1)return a.r<b.r;
	return a.r>b.r;
}

这是 AC 排序代码:

bool cmp(Node a,Node b)
{
	if(belong[a.l]!=belong[b.l])return belong[a.l]<belong[b.l];
	if(belong[a.l]&1)return a.r<b.r;
	return a.r>b.r;
}

这两个代码只差一点,为什么一个 AC(<1.0s),一个 TLE(约 3.2s)?

2024/1/7 15:31
加载中...