HDU-3911-线段树区间合并-延迟标记

! 题目链接 题意 ​ 给定区间01，然后可以把区间0变1，1变0，然后求最大连续1的长度 题解 正常的维护01区间，用lazy 来表示反转，多维护一个最大0的左连续，右连续，连续最大 然后反转的时候，直接swap 一下就可以 但是有一个坑点，就是查找区间最大连续1的时候，如果是包含你要的区间 那就直接返回这个区间最大的值，如果是这个区间完全左边和右边的时候也直接递归就可以 但是当在这个区间某一部

>>阅读原文<<