[CQOI2006] 簡單題 - 線段樹/樹狀數組

題目描述 有一個n個元素的數組，每一個元素初始均爲0。有m條指令，要麼讓其中一段連續序列數字反轉——0變1，1變0（操做1），要麼詢問某個元素的值（操做2）。例如當n=20時，10條指令以下： ios 輸入格式 第一行包含兩個整數n，m，表示數組的長度和指令的條數，如下m行，每行的第一個數t表示操做的種類。若t=1，則接下來有兩個數L, R (L<=R)，表示區間[L, R]的每一個數均反轉；若t

>>阅读原文<<