Binary Array หลังจาก M ครั้งของ Range Toggle Operations ในภาษา C

มี binary array ขนาด n (ค่าเริ่มต้น 0 ทุกตัว) ทำ M คำสั่ง toggle ช่วง [a, b] คือสลับ 0↔1 ในช่วงนั้น

อัลกอริทึม

สำหรับแต่ละคำสั่ง วนลูปจาก a ถึง b ทำ arr[i] ^= 1 (XOR 1 = toggle)

โค้ดตัวอย่าง

#include <iostream>
using namespace std;

void toggleCommand(int arr[], int a, int b) {
    for (int i = a; i <= b; i++) arr[i] ^= 1;
}

void display(int arr[], int n) {
    for (int i = 0; i < n; i++) cout << arr[i] << " ";
    cout << endl;
}

int main() {
    int arr[12] = {0};
    display(arr, 12);
    toggleCommand(arr, 3, 6);
    toggleCommand(arr, 8, 10);
    toggleCommand(arr, 2, 7);
    display(arr, 12);
    return 0;
}

ผลลัพธ์

0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 1 1 1 1 0 0