如果xp[r],a[i]和b[i]都不变。 当p[l]<x<p[r]时,交换完后a[i]就变成了a[i]-1,b[i]就变成了b[i]+1。 再结合对c[i]的贡献来考虑: 贡献会减1的话,要求p[r]<x=b[i]。 贡献会加1的话,要求p[r]<x<p[l],a[i]+1<=b[i]-1。 复杂度O((n+m)logn) 最后主席树维护即可。 ...