線段樹維護映射

常見的線段樹是將左右兩個區間的標記合併。然而有些時候傳統的標記無法合併（比如不滿足結合律的運算），這時候就需要用特殊的標記。這裏說一種叫映射的標記。 下面有三道例題： T1： 首先我們要維護兩個個數組，下標i表示第i位，數組的意義是如果第i位上原本是1或者0，經過一段區間後變成了1或者0，這就是一個映射。我們設a[i]表示第i位上的1經過一段區間後變成了0或者1，則合併v的兩個兒子ls，rs的時候

>>阅读原文<<