hdu 3397 Sequence operation（线段树：区间更新）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3397　

题意：给你一个长度为n的0，1序列，支持下列五种操作，

操作0（0 a b）：将a到b这个区间的元素全部置为0。

操作1（1 a b）：将a到b这个区间的元素全部置为1。

操作2（2 a b）：将a到b这个区间所有的0置为1，所有的1置为0。

操作3（3 a b）：查询a到b这个区间1的总数。

操作4（4 a b）：查询a到b这个区间连续1的最长长度

本题属于简单的区间更新线段树

重点：0操作和1操作都属于普通的set操作，可以直接覆盖其他操作，但是2操作需要仔细考虑。操作2在其他的操作之后不能直接采用覆盖的方式，比如(1 left right) (2 left right)的操作序列，如果直接覆盖就变成了(2 left right)，而实际上应该变成(0 left right)。大家可以看下代码中的deal_xor函数。

感想：主啊，眼睛都快敲瞎了，敲完还一直wrong，瞬间