合并中间那块的时候没取max--WAWAWA 在线段树上维护一堆东西,分别是len区间长度,sm区间内1的个数,ll0区间从左开始最长连续0,ml0区间中间最长连续0,rl0区间从右开始最长连续0,ll1区间从左开始最长连续1,ml1区间中间最长连续1,rl1区间从右开始最长连续1(起始这六个东西可以存成三个数组,这样操作起来比较方便),lz标记区间赋值(没有赋值的时候为-1),f标记区间取反 仔细思考一下优先级,赋值>取反,所以lz标记不为-1时,f标记为0 sm,len的和并很好说,以下x表…