线段树维护映射

常见的线段树是将左右两个区间的标记合并。然而有些时候传统的标记无法合并（比如不满足结合律的运算），这时候就需要用特殊的标记。这里说一种叫映射的标记。 下面有三道例题： T1： 首先我们要维护两个个数组，下标i表示第i位，数组的意义是如果第i位上原本是1或者0，经过一段区间后变成了1或者0，这就是一个映射。我们设a[i]表示第i位上的1经过一段区间后变成了0或者1，则合并v的两个儿子ls，rs的时候

>>阅读原文<<