疑问
查看原帖
疑问
685589
saikrilll楼主2025/1/16 22:04

我是用的是凸包求法。

如果我这样写就能对:

int l=a[q[tail]]-i*(q[tail]-1ll),r=(k+sum-(n-1)*n/2*i)/n;
		ans+=max(0ll,r-l+1);

而如果我这样写就会WA:

int x=a[q[tail]]-i*(q[tail]-1ll),s=(2ll*x+(n-1)*i)*n/2ll;
		if(s-sum<=k){
			ans+=1ll+(k-s+sum)/n;
		}

请问这是为什么呢?

2025/1/16 22:04
加载中...