官方题解。来源：清华大学学生算法协会仓库

操作顺序无关。一堆积木操作后会变成一段或两段连续的 $1$。两个这样的东西合并还是会变成一段 $1$ 被挖掉一个空的形状。

注意到操作前后坐标和不变，所以可以直接算出最后的位置。

由于 $x_i$ 已经排好序了，可以使用栈进行合并。

询问的时候也是从左到右扫一遍，时间复杂度 $O(n)$。