P2574 XOR的藝術 線段樹 延遲標記

題目大意： 給定一個 01 01 01串，有以下兩個操做： 1、統計區間 [ l , r ] [l, r] [l,r]中的 1 1 1 的個數 2、將區間 [ l , r ] [l, r] [l,r]內的 0 0 0 變成 1 1 1， 1 1 1 變成 0 0 0html 作法： 只須要對線段樹的延遲標記作一些修改便可。 線段樹節點維護區間內 1 1 1 的個數。 進行一次 二 操做，那麼區間中

>>阅读原文<<