摘要:
题目大意 链接http://acm.hdu.edu.cn/showproblem.php?pid=3397 在一个由N个0或1构成的序列上进行五种操作: 0 a b : 将区间[a,b]序列置为0 1 a b : 将区间[a,b]序列置为1 2 a b: 将区间[a,b]序列0,1互换 3 a b: 输出区间[a,b] 为1的数量和 4 a b: 输出区间[a,b] 连续1的最大长度解题思路 分析题目的5种操作, 对于 0, 1, 3 操作,可以理解为区间覆盖,然后区间求和。这个对于普通的线段树是很好做的。 对于 2,4 操作, 涉及到区间的旋转,以及子区间... 阅读全文