摘要： 再做一道线段树。http://acm.hdu.edu.cn/showproblem.php?pid=3397这题还是很有意义的，其特殊之处在于操作2和操作4.操作2是0变1，1变0，这样在pushdown的时候就不能简单覆盖下去，因为如果孩子节点有操作没有完成，会导致结果错误。但是又不能遇到操作2就把子节点也pushdown，这样会超时。。。需要想点办法。。。所以观察一下操作2的效果，可以得出如下结论：当字节点操作未做操作为1时，将操作2pushdown下来等同于将字节点进行0操作同理，字节点未做操作为0时，等同于1操作；当字节点未做操作为2时，等同于什么也不做；字节点没有未做操作时，直接覆盖 阅读全文