寂静的海底

摘要： 好题，考察了对差分约束较深的理解。 首先限制区间 $(l,r]$ 内恰好有 $\frac {r-l} 2$ 个 $1$，可以考虑将限制转化为前缀和数组上的限制，即 $S_r-S_l=\frac {r-l} 2$，又因为前缀和本身的限制关系 $S_{i}-S_{i-1}\in[0,1]$，可以得出一个 阅读全文