题解【[ABC155F] Perils in Parallel】（未完成）

题目链接

两个常规转化：

灯的坐标与区间坐标都很大，不妨将其离散化，转化为 \(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\) 之间连边，再在图上研究性质。