题解【[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$ 之间连边，再在图上研究性质。