hdu 3397 Sequence operation(线段树:区间更新)

时间:2023-06-12 21:42:20

题目链接: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,瞬间