我是用的是凸包求法。
如果我这样写就能对:
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; }
请问这是为什么呢?