題目連結
兩個常規轉化：
燈的座標與區間座標都很大，不妨將其離散化，轉化為 \(1\sim n\) 的點與\(1\sim n\) 的操作區間。
對於一段區間取反，可以理解為對一段區間異或 \(1\)，轉化為在異或差分陣列上操作，即差分陣列 \(diff_i=a_i\bigoplus a_{i-1}\)，區間 \([l,r]\) 異或 \(1\) 轉化為差分陣列操作即：\(diff_l\bigoplus 1,diff_{r+1}\bigoplus 1\)。
轉化完的方向：由於存在傳遞關係，可以利用點對進行建圖，即在 \(l,r+1\) 之間連邊，再在圖上研究性質。