Robot Queries

从这道题目的官解，我们可以再次复习一下：转换对象

可以看一看这道题目的官解，也挺自然的（dictionary就是map）

然后说一下我的做法

很明显地发现，$[1,l-1]$和$[r+1,n]$是不被影响的，而且$[l,r]$翻转之后，起点和终点也是不变的（官解也利用了这个思想），所以对一个询问的点$(x,y)$，我们考虑其是否在$[1,l-1],[l,r],[r+1,n]$这三段区间出现即可

我们先来考虑中间这一段，手搓几次就可以发现，这原来的序列经过了$(x_0,y_0)$，并且$[l,r]$的起点终点分别是$(x_1,y_1),(x_2,y_2)$，那么翻转之后的序列一定会经过$(x_1+x_2-x_0,y_1+y_2-y_0)$（就是作起点终点的中点的对称点，相当于翻转了一百八十度）

综上，对一个询问$(x,y)$，我们分别统计在$[1,l-1],[l,r],[r+1,n]$是否分别出现对应的点即可

但是这个统计方法，我赛时的时候以序列为对象，用到了前缀和，非常复杂；然而如果像官解一样，以坐标为对象统计，就非常简单了