摘要：数列 bzoj-2989 题目大意：题目链接。 注释：略。 想法：显然，我们用x和a[x]两个值建立笛卡尔坐标系。 两个点之间的距离为曼哈顿距离。 修改操作就是插入... 查询操作就是查询一个点周围的斜正方形的点数。 而斜正方形的复杂度是没有办法保证的。 所以，我们旋转坐标系。 每个点都变成了$\f 阅读全文